Down To Factor
The first line in the input contains one positive integer $k$ satisfying $1 \leq k \leq 10^3$. The following $k$ lines contain the phone numbers Benni has collected. Each phone number is an $18$ digit number, possibly with leading zeroes.
The output should contain the phone numbers Benni is interested in, each on a separate line, in the same order as they appear in the input.
|Sample Input 1||Sample Output 1|
5 000000000000000001 000000000000000016 000000000000000169 000000000123456789 999999874000003969