You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

给你两个数字a,b判断a*b是否为素数

输入格式

输入第一行是一个整数T(1≤T≤10)，表示测试组数。

接下来T行，每一行两个整数a,b（1<=a,b<=1e11)。

输出格式

对于每一行输入，若输入满足a×b是素数，输出一行"YES"，否则输出一行"NO"（没有引号）。

样例

2
126478 12379
1829 22

NO
NO