【题目描述】最小原根（primordial）
给出1个质数p，找出p的最小的原根。
第一行为一个整数T（1≤T≤10000），表示有T组数据。 随后T行，每行输入一个质数p（1≤p≤10^9）。
输出P的最小的原根。
2 3 11
2 2
