小明很无聊，他一个人玩石子游戏。他面前有两堆石子，游戏目的是把所有的石子合并到一起，移动规则是：从其中一堆石子取出若干个石子移动到另一堆中，但数量必须与另一堆石子相同。给出两堆石子的最初数量，判断小明是否能完成这个游戏。
第一行为一个整数t(≤100)，表示数据组数；接下来t行，每行两个正整数A和B，表示最初两堆石子的数量。（A+B≤2* 1 0 9 10 9 ）
对于每一组数据，输出1或0表示小明能或不能完成这个游戏。
