爱吃素
题号:NC227310
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

牛妹是一个爱吃素的小女孩,所以很多素数都害怕被她吃掉。

一天,两个数字为了防止被吃掉,决定和彼此相乘在一起,这样被吃掉的风险就会大大降低,但仍有一定的可能被吃掉,请你判断他们相乘后是否仍有被吃掉的风险。

也就是说,请你判断是否是素数。

素数是指大于的正整数中,有且仅有两个因子的数。

输入描述:

输入第一行是一个整数,表示测试组数。

接下来行,每一行两个整数

输出描述:

对于每一行输入,若输入满足是素数,输出一行"YES",否则输出一行"NO"(没有引号)。
示例1

输入

复制
3
2 3
1 7
1 4

输出

复制
NO
YES
NO