2470 - 铺设地板
描述

Alice 有一块长为 L,宽为 W 的矩形地板 R,她想用一些矩形瓷砖 R_1,R_2,\cdots,R_kk\ge 1)来铺设这块地板。为了完美地铺设这块地板,Alice 希望每块瓷砖 R_i 的长、宽都是正整数,且其**周长不能被 4 整除**。


在此基础上,R 能被 R_1,R_2\cdots,R_k 铺设,指的是将这些瓷砖以某种方式放在 R 上,满足 R 的每个位置都恰好被一块瓷砖覆盖(这也意味着任意两块瓷砖 R_i,R_ji\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 100001\leq W,L\leq 10^9


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 19
通过次数 15