#P2397. 咖波的游戏
咖波的游戏
题目描述
一天咖波又在和狗狗一起玩游戏,刚开始进入游戏时咖波的等级为,而狗狗的等级为。狗狗很正直,所以他的练级方式就是正常的打怪升级,它每次练级都能让自己的等级提高级,而咖波的升级方式则是开金手指,每次能让自己的等级翻倍。这次他们遇到了一个强迫症魔王,他希望二人的等级差尽可能的小,要不然他就会拒绝战斗。现在咖波想知道他们两人可能的最小等级差是多少,但咖波太笨了,于是他将这个问题丢给了你。
等级差指二人等级相减后的绝对值。
输入格式
第一行包含一个正整数表示测试数据的组数
每个数据的第一行有两个正整数,,分别表示游戏刚开始的咖波的等级和狗狗的等级。
输出格式
每个数据输出一个数字,表示咖波和狗狗最小的等级差。
样例
1
2 3
1