Jiang学长的优雅开题

题目背景

在如火如荼的 CCPC 山东省赛赛场上，其他队伍都在焦头烂额地调试代码，而 Jiang 学长却闲庭信步。 他看了一眼榜单，发现只要解出最后一道金牌题就能稳操胜券。对于身经百战的他来说，这道题的解法已然烂熟于心。 此时距离比赛结束还有 $n$ 秒，Jiang 学长觉得直接 AC 太过无趣，为了展现大佬的从容，他决定先优雅地吃完手头的汉堡，再在比赛截止前的最后一刻提交代码。

题目描述

已知汉堡共有 $m$ 克。为了保持优雅的进食姿态，Jiang 学长每秒钟只会吃掉当前汉堡的一半（即汉堡重量变为 $\lfloor \frac{m}{2} \rfloor$ 克，向下取整）。 根据他的习惯，当汉堡仅剩 1 克 这种微不足道的重量时，便视为已经“光盘”（吃完了）。

但他玩归玩，冠军还是要拿的。他必须在比赛结束前（花费时间 $< n$）吃完汉堡，才有时间按下提交键。 请问 Jiang 学长这种“极限操作”会玩脱吗？如果他能在比赛结束前吃完并 AC，输出 YES，否则输出 NO。

输入格式

第一行包含一个正整数 $T$，表示测试数据的组数。

接下来 $T$ 行，每行包含两个正整数 $n$ 和 $m$，中间用一个空格隔开。

• $n$ 表示距离比赛结束剩余的秒数。$1 \le n \le 60$
• $m$ 表示汉堡的初始重量（克）。$1 \le m \le 10^{18}$

输出格式

对于每组测试数据，输出一行字符串。如果能完成，输出 YES；否则输出 NO。

样例 #1

样例输入 #1

2
10 100
3 8

样例输出 #1

YES
NO

💡 样例解释

• 样例 #1 解释：

  • $m=100$，变化过程：$100 \to 50 \to 25 \to 12 \to 6 \to 3 \to 1$。
  • 共耗时 6秒。
  • 剩余时间 $n=10$，因为 $6 < 10$，所以在比赛结束前吃完了。输出 YES。

• 样例 #2 解释：

  • $m=8$，变化过程：$8 \to 4 \to 2 \to 1$。
  • 共耗时 3秒。
  • 剩余时间 $n=3$，因为 $3$ 不小于 $3$（刚好卡在结束那一刻吃完，来不及提交），所以输出 NO。