D. Zookeeper and The Infinite Zoo(进制)

D. Zookeeper and The Infinite Zoo

题意：

一个点 $u$ 和点 $u+v$ 之间有边，当且仅当 $v$ & $u$ = $v$；
先在给你点u和点v，
问：
是否能从$u$出发到$v$。

思路：

1. 转换题目条件：每次的增量 $d$(二进制表示下)的1只能出现 在当前 u二进制表示下 出现1 的位置。 换句话说：从一个点$u$ 到$v$， 可以使得$u$二进制下的数有以下变化。

1. $u$ 的一个1 右移。
   $u$：100100
   $d$：000100
   $v$：10100
2. $u$ 的缩1。（即，把连续的多个1，缩成1个1，具体看例子）
   $u$：1001100
   $d$：0000100
   $v$：1010000

2. 那么对于一个确定的$u$ 和 $v$可以知道，无论怎样都不会使得u 中的1增加。
3. 那么我们可以知道$v$中的1可以通过上面介绍的操作，通过操作 $u$来得到。

AC(Jiangly的)

/*
皮卡丘冲鸭！
へ　　　　　／|
　　/＼7　　　 ∠＿/
　 /　│　　 ／　／
　│　Z ＿,＜　／　　 /`ヽ
　│　　　　　ヽ　　 /　　〉
　 Y　　　　　`　 /　　/
　ｲ●　､　●　　⊂⊃〈　　/
　()　 へ　　　　|　＼〈
　　>ｰ ､_　 ィ　 │ ／／
　 / へ　　 /　ﾉ＜| ＼＼
　 ヽ_ﾉ　　(_／　 │／／
　　7　　　　　　　|／
　　＞―r￣￣`ｰ―＿
*/
#include <iostream>
#include <bits/stdc++.h>
#define For(i,x,y) for(int i=(x); i<=(y); i++)
#define fori(i,x,y) for(int i=(x); i<(y); i++)
#define rep(i,y,x) for(int i=(y); i>=(x); i--)
#define mst(x,a) memset(x,a,sizeof(x))
#define pb push_back
#define sz(a) (int)a.size()
#define ALL(x) x.begin(),x.end()
#define mp make_pair
#define fi first
#define se second
#define db double
#define debug(a) cout << #a << ": " << a << endl
using namespace std;
typedef long long LL;
typedef long long ll;
typedef unsigned long long ULL;
const LL INF = 0x3f3f3f3f3f3f3f3f;
const int inf = 0x3f3f3f3f;
typedef pair<int,int>pa;
typedef pair<ll,ll>pai;
typedef pair<db,db> pdd;

const int N = 2e5+10;
const int M = 1e5;
const int maxn=2e5+10;
const db eps = 1e-8;
const db pi = acos(-1.0);

template<typename T1, typename T2> void ckmin(T1 &a, T2 b) { if (a > b) a = b; }
template<typename T1, typename T2> void ckmax(T1 &a, T2 b) { if (a < b) a = b; }
int read() {
  int x = 0, f = 0; char ch = getchar();
  while (!isdigit(ch)) f |= ch == '-', ch = getchar();
  while (isdigit(ch)) x = 10 * x + ch - '0', ch = getchar();
  return f ? -x : x;
}
template<typename T> void print(T x) {
  if (x < 0) putchar('-'), x = -x;
  if (x >= 10) print(x / 10);
  putchar(x % 10 + '0');
}
template<typename T> void print(T x, char let) {
  print(x), putchar(let);
}

template<class T> bool uin(T &a, T b) { return a > b ? (a = b, true) : false; }
template<class T> bool uax(T &a, T b) { return a < b ? (a = b, true) : false; }

int main()
{
    //ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int tt;
    tt = read();//cin>>tt;
    while(tt--){
        int l, r;
        l = 0, r = 29;
        int a, b;
        a = read(), b = read();//  cin>>a>>b;
        if(a == b) {puts("YES");
            continue;
        }
        while( (a >> l & 1) == (b >> l & 1) ) l++;
        while( (a >> r & 1) == (b >> r & 1) ) r--;
        /*
        if( (a >> r & 1)  || (b >> l & 1)){
            puts("NO");
            continue;
        }
        */
        vector<int>p1, p2;
        for(int i = l; i <= r; i ++ ){
            if(a >> i & 1) p1.pb(i);
            if(b >> i & 1) p2.pb(i);
        }
        if(sz(p1) < sz(p2) || a > b) {
            puts("NO");
            continue;
        }
        bool ok = true;
        for(int i = 0; i < sz(p2); i ++ ){
            if(p1[i] > p2[i]){
                ok = false;
                break;
            }
        }
        if(ok)puts("YES");
        else puts("NO");
    }
    return 0;
}