题目描述

丝之歌要发售了 截至目前丝之歌发售遥遥无期，Spark打算给圣巢的虫子们发奖金先度过当下的日子，由于圣巢虫子很多，这可急坏了Spark。你肯定以为他在担心钱不够，那你太对了，他可是个没钱人儿，差钱儿的很。他担心每个虫子分多少才能保证公平。 Spark从银行家提出$1000000$吉欧来给虫子们分，由于来的虫子的数目不确定，所以Spark希望你能帮他计算一下每只虫子给多少吉欧，从而保证每个孩子得到的都是整数。

输入格式

输入有多组数据，第一行 $t$ 代表数据的组数。 接下来有 $t$ 行，每行一个整数 $n$，代表虫子的数目，$1\leq N \leq 1 \cdot 10^7$。

输出格式

只有一行。如果能够分给每只虫子相同数目的奖金，且都是整数，则输出每只虫子得到的吉欧数。否则输出No。

样例

3 
1 
2 
3

1000000 
500000 
No

提示

题目提供者：嵌入20-1 刘恺良