给出两个不大于 6553565535 的非负整数，判断其中一个的 1616 位二进制表示形式，是否能由另一个的 1616 位二进制表示形式经过循环左移若干位而得到。

循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。

比如： 1011 0000 0000 0001 经过循环左移一位后，变成 0110 0000 0000 0011，若是循环左移2位，则变成 1100 0000 0000 0110。

第一行:一个整数n,表示要测试的组数

接下来n,每行两个整数a、b。（0<=a,b<=65535)

1<=n<=100