题目描述

小青遇到了一个有趣的位操作问题：给出两个不大于 65535 的非负整数，判断其中一个的 16 位二进制表示形式，是否能由另一个的 16 位二进制表示形式经过循环左移若干位而得到。小青觉得这个问题很有意思，因为他可以学习位运算和循环移位的知识。这个题目将帮助小青更好地理解二进制和位操作。请你帮助小青完成这个循环移位判断问题。

输入格式

第一行是个整数 n，表示后面还有 n 行数据。后面是 n 行，每行有两个不大于 65535 的非负整数。

输出格式

对于每一行的两个整数，输出一行，内容为 YES 或 NO。

样例

样例 1

输入 # 1

2

1 32768

7 26

输出 # 1

YES

NO