5121: 欧拉定理（Euler theorem）
[Creator : ]
Description
HazelFan 有两个正整数 a，b，他想计算 a mod b。 但现在他忘了 b 的值，只记得 a 的值，请告诉他不同的可能的求余结果的数量。
Input
第一行包含一个正整数 T（1 ≤ T ≤ 106），表示测试样例数。
对于每个测试样例： 一行，包含正整数 a（1 ≤ a ≤ 109）。
对于每个测试样例： 一行，包含正整数 a（1 ≤ a ≤ 109）。
Output
对于每个测试用例：
单行包含一个非负整数，表示答案。
Sample 1 Input
2
1
3
Sample 1 Output
2
3