Input

输入有多组数据，第一行 T 代表数据的组数。
接下来有 T 行，每行一个整数 N，代表孩子的数目，1<= N <= 10000000。

Output

只有一行。如果能够分给每个孩子相同数目的压岁钱，且都是整数，则输出每个孩子得到的钱数。否则输出No。

Sample Input

3
1
2
3

Sample Output

1000000
500000
No