505027 - 最小原根

【题目描述】最小原根(primordial)

给出1个质数p,找出p的最小的原根。

输入

第一行为一个整数T(1≤T≤10000),表示有T组数据。 随后T行,每行输入一个质数p(1≤p≤10^9)。

输出

输出P的最小的原根。

样例

输入

2
3
11

输出

2
2
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题