本题没有可用的提交语言。

问题描述

给定一个大整数，判断其是否为质数。

输入
第一行包含测试用例的数量 $T$（$1 \leq T \leq 20$），接下来的 $T$ 行每行包含一个整数 $N$（$2 \leq N < 2^{54}$）。

输出
对于每个测试用例，若 $N$ 是质数，输出一行 "Prime"；否则，输出其最小的质因数。

示例输入 1

2
5
10

示例输出 1

Prime
2

来源
POJ Monthly