输入描述:

第1行输入组数T，代表有T组数据。
第2-T+1行每行输入一个数x表示对应询问。
数据保证：2≤x≤109

输出描述:

对于每组询问输出两行表示结果。
第1行，如果x是素数，输出“isprime”（不含双引号），否则输出“noprime”（不含双引号）。
第2行，输出x的素因子。