问题 A:铺设地板

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

蒜头君有一块长为 $L$,宽为 $W$ 的矩形地板 $R$,她想用一些矩形瓷砖 $R_1,R_2,...,R_k(k>=1)$ 来铺设这块地板。为了完美地铺设这块地板,蒜头君希望每块瓷砖 $R_i$ 的长,宽是正整数,且其周长不能被 $4$ 整除。

在此基础上,$R$ 能被 $R_1,R2,...R_k$ 铺设,指的是将这些瓷砖以某种方式放在 $R$ 上,满足 $R$ 的每个位置都恰好被一块瓷砖覆盖(这也意味着任意两块瓷砖 $R_i,R_j$ 在 $i\ne j$ 的时候不应该重叠),且每块瓷砖 $R_i$ 都应该完全放置在 $R$ 的内部,也就是没有任何一块瓷砖凸到地板外部。

例如,下图是一个符合题意的铺设的例子:

请判断蒜头君是否能够对他的地板 $R$ 完成上述铺设

输入

第一行一个整数 $T$ 表示数据组数

对于每组数据,一行两个整数 $W,L$ 表示地板的宽和长

$1\le T\le 10000, 1\le W,L\le 10^9$

输出

对于每组数据,如果能达成目标,输出一行 YES,否则输出一行 NO

样例输入-1 复制

3
4 6
2 5
3 3

样例输出-1 复制

YES
YES
NO

提示

样例解释1:对于第一组数据,地板的尺寸 $4\times 6$,可以用两块长宽分别为 $6\times 1, 6\times 3$ 的瓷砖完成铺设