Alice 有一块长为 L,宽为 W 的矩形地板 R,她想用一些矩形瓷砖 R_1,R_2,\cdots,R_k(k\ge 1)来铺设这块地板。为了完美地铺设这块地板,Alice 希望每块瓷砖 R_i 的长、宽都是正整数,且其**周长不能被 4 整除**。
在此基础上,R 能被 R_1,R_2\cdots,R_k 铺设,指的是将这些瓷砖以某种方式放在 R 上,满足 R 的每个位置都恰好被一块瓷砖覆盖(这也意味着任意两块瓷砖 R_i,R_j 在 i\neq j 的时候不应该重叠),且每块瓷砖 R_i 都应该完全放置在 R 的内部,也就是没有任何一块瓷砖凸到地板外部。
例如,下图是一个符合题意的铺设的例子:
请判断 Alice 是否能够对她的地板 R 完成上述铺设。
第一行一个整数 T 表示数据组数。
对于每组数据,一行两个整数 W,L 表示地板的宽和长。
对于每组数据,如果能达成目标,输出一行 `YES`,否则输出一行 `NO`。
3 4 6 2 5 3 3
YES YES NO
样例说明:
对于第一组数据,地板的尺寸的 4*6,可以用两块长宽分别为 6*1,6*3的瓷砖完成铺设。
数据范围:
对于 30\% 的数据,1\leq W,L\leq 4。
对于 60\% 的数据,1\leq W,L\leq 5000。
对于 100\% 的数据,1\leq T\leq 10000,1\leq W,L\leq 10^9。