G. おめでとう的数学题

    传统题 1000ms 256MiB

おめでとう的数学题

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

月黙 最近教了 おめでとう 两种新的运算:平方和开方。

おめでとう 这天获得了一个数字 nn,他想将其变为数字 mm

每一轮,おめでとう 可以从以下两种操作中任选一个进行:

1.\texttt{1.}\,将数字乘以 22

2.\texttt{2.}\,将数字开平方后下取整;

请你帮 おめでとう 判断,若能进行任意轮操作(可以不进行操作),能否将数字变为 mm

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数 T(1T105)T\left(1\leq T\leq 10^5\right) 代表数据组数,每组测试数据描述如下:

在一行上输入两个整数 n,m(0n,m109)n,m\left(0\leq n,m\leq 10^9\right) 代表初始数字、目标数字。

输出描述

对于每一组测试数据,新起一行。如果能将初始数字变为目标数字,输出 Yes\rm Yes,否则输出 No\rm No

样例

输入样例1

2
1 2
0 1

输出样例2

Yes
No

2026南京晓庄学院大学生程序设计新年赛(初赛)

未参加
状态
已结束
规则
XCPC
题目
10
开始于
2026-1-30 12:00
结束于
2026-1-30 17:00
持续时间
5 小时
主持人
参赛人数
43