#P1017. 铺设地板

铺设地板

题目描述

Alice 有一块长为 LL,宽为 WW 的矩形地板 RR,她想用一些矩形瓷砖 R1,R2,,RkR_1,R_2,\cdots,R_kk1k\ge 1)来铺设这块地板。为了完美地铺设这块地板,Alice 希望每块瓷砖 RiR_i 的长、宽都是正整数,且其周长不能被 4 整除

在此基础上,RR 能被 R1,R2,RkR_1,R_2\cdots,R_k 铺设,指的是将这些瓷砖以某种方式放在 RR 上,满足 RR 的每个位置都恰好被一块瓷砖覆盖(这也意味着任意两块瓷砖 Ri,RjR_i,R_jiji\neq j 的时候不应该重叠),且每块瓷砖 RiR_i 都应该完全放置在 RR 的内部,也就是没有任何一块瓷砖凸到地板外部。

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

请判断 Alice 是否能够对她的地板 RR 完成上述铺设。

输入格式

第一行一个整数 TT 表示数据组数。

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

输出格式

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

3
4 6
2 5
3 3
YES
YES
NO

样例解释 1

对于第一组数据,地板的尺寸的 46,可以用两块长宽分别为 61,6*3的瓷砖完成铺设。

数据范围

对于 30%30\% 的数据,1W,L41\leq W,L\leq 4

对于 60%60\% 的数据,1W,L50001\leq W,L\leq 5000

对于 100%100\% 的数据,1T100001\leq T\leq 100001W,L1091\leq W,L\leq 10^9