转眼间，D开始和队友在赛场和大佬们同台竞技了，赛场上D遇到这样的一道题:
现在有 a⁰, a¹, a², a³, ... 等a全部整数次方的砝码各一个， 有一个质量为m的物体，使用砝码后放上m能否使称天平两边平衡?

输入一个t(t<=1000) 表示测试组数
输入一个正整数a (int范围内) 和一个正整数m(int范围内) ，分别表示a和物体的重量

YES 代表可以做到平衡，NO代表不能做到平衡