4675: 魔女的修炼
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：38
通过：0
题目描述
在一个神秘的魔法世界里，有一位年轻的女魔法师伊蕾娜，她拥有两颗魔法石。起初，这两颗魔法石的能量值均为 1。伊蕾娜可以通过施展魔法来增强这两颗魔法石的能量。每次施展魔法时，她可以选择一个非负整数 k，然后对两颗魔法石施展以下两种魔法之一：
- 对第一颗魔法石施法，使其能量值乘以 k，同时第二颗魔法石的能量值乘以 k2。
- 对第二颗魔法石施法，使其能量值乘以 k，同时第一颗魔法石的能量值乘以 k2。
伊蕾娜望通过一系列魔法操作，使得最终第一颗魔法石的能量值变为 a，第二颗魔法石的能量值变为 b。请你帮助伊蕾娜计算，是否能够通过一系列操作达到这个目标。
输入格式
第一行包含整数 T，表示共有 T 组测试数据。
每组数据占一行，包含两个整数 a,b。
输出格式
每组数据输出一行结果，如果目标可以达成，则输出 Yes，否则输出 No。
输入样例 复制
4
2 4
75 45
8 8
16 16输出样例 复制
Yes
Yes
Yes
No数据范围与提示
1≤T≤350000，1≤a,b≤109。