该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

TooY0ung决定减肥，于是他最近开始吃“素”。

中午时分，TooY0ung在7-11挑选2个食物作为自己的午餐，假设2个食物的价格分别为a和b，如果a和b的乘积是一个素数，那么TooY0ung就会把它们吃掉，现在，给出一些食物的价格a和b，请你帮忙判断它们是否会被TooY0ung吃掉。

素数，又称质数，指大于1的正整数中，有且仅有两个因子的数。

输入格式

输入的第一行是一个整数T，表示测试组数。

接下来T行，每一行输入两个正整数a和b，分别代表2个食物的价格。

输出格式

输出包含T行，每一行输出一个”YES”，或者输出一个“NO”，若输入的a和b的乘积是素数，则输出“YES”，否则输出“NO”（没有引号）。

样例

2
1 5
2 3

YES
NO

提示

样例1解释

1*5=5，5是一个素数，输出YES

2*3=6，6不是一个素数，输出NO

【数据规模与约定】

对于20%的数据，T=1，a<=5，b<=5

对于另外20%的数据，T=1，a<=10，b<=10

对于60%的数据，T<=10，a<=10^8，b<=10^8

对于100%的数据，T<=10，a<=10^18，b<=10^18