1146 - 位移运算
Description

给出两个数a,b。问a能否只通过位移运算( >>和 << 可以多次使用)变成b。如果可以输出"Yes",否则输出"No"

Input
第一行:一个数 t ( 1≤t≤100000)。
第2 ~ t+1行:每行2个a,b中间用空格分隔(0≤a, b≤10^9)。


Output
输出共t行,对应答案的"Yes"和"No"


Examples

Input

4
4 2
2 4
3 4
1 3

Output

Yes
Yes
Yes
No
Hint

对于20%的数据,1≤t≤50,0≤a, b≤20;
对于40%的数据,1≤t≤2000;
对于100%的数据,1≤t≤100000,0≤a, b≤10^9;

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 101
通过次数 28