题目描述

有2个无限大的盒子。A个球在第1个盒子里,B个球在第2个盒子里(0 < A + B < 2147483648)。我们可以将一个盒子里的一些球移动到另一个盒子里,但移动球的数量必须跟所移动到的盒子里原有的球数量一样多。这就需要你来判断,是否有可能让所有的球都移动到其中一个盒子里。

输入格式

第1行一个正整数K,表示有K组数据(K<=3)。

接下来K行,每行2个整数A和B。

输出格式

输出包括K行。对于每组的数据,分别输出所需要将所有球都移动到一个盒子里所需要的步数,如果不能移动到同一个盒子里则输出-1。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论