| 问题描述 |
|---|
给定两个整数a和b，你可以对a进行如下操作： 对于在二进制下的a，在a的末尾添加0或1，然后将a反序。 能否对a进行若干次操作，将a转化为b？ 例如：34的二进制为100010，在末尾添加1变为1000101，反序得到1010001，即81. 81的二进制为1010001，在81的末尾添加0变为10100010，反序得到1000101（不计前导0），即69. 所以34可以转化为69. |
| 输入描述 |
多组案例 第一行是一个整数T，1<=T<=50，表示案例的数量. 接下来的T行，每行是两个整数a和b，1<=a,b<=1e18. |
| 输出描述 |
如果能将a转化为b，请输出YES，否则输出NO，并换行 |
| 样例输入复制样例 |
1 8935891487501725 71487131900013807 |
| 样例输出 |
YES |
| 来源 |
| admin_cyx |