题目描述

这题非常简单，给你两个数 $a,b$ 你只需要判断 $a \times b$ 是否是一个质数即可。

输入格式

第一行输入一个整数 $T$，表示有 $T$ 个测试样例。

下面 $T$ 行每行输入两个整数 $a,b$。

输出格式

每个测试样例输出一行，如果 $a \times b$ 是质数，输出YES，否则输出NO。

样例

2
2 3
1 7

NO
YES

1
998244353 998244353

NO

提示

样例1解释

$2 \times 3=6$，不是一个质数。

$1 \times 7=7$，是一个质数。

样例2解释

显然 $998244353^2$ 不是一个质数。

不保证所有能通过本题的代码能在规定时间内通过样例 2。

数据范围

对于所有数据，有 $1 \le T \le 10$。

对于 $50\%$ 的数据，有 $1 \le a,b \le 10^3$。

对于 $100\%$ 的数据，有 $1 \le a,b \le 10^9$。