#P2397. 咖波的游戏

咖波的游戏

题目描述

一天咖波又在和狗狗一起玩游戏,刚开始进入游戏时咖波的等级为aa,而狗狗的等级为bb。狗狗很正直,所以他的练级方式就是正常的打怪升级,它每次练级都能让自己的等级提高44级,而咖波的升级方式则是开金手指,每次能让自己的等级翻倍。这次他们遇到了一个强迫症魔王,他希望二人的等级差尽可能的小,要不然他就会拒绝战斗。现在咖波想知道他们两人可能的最小等级差是多少,但咖波太笨了,于是他将这个问题丢给了你。

等级差指二人等级相减后的绝对值。

输入格式

第一行包含一个正整数TT表示测试数据的组数

每个数据的第一行有两个正整数aa,bb,分别表示游戏刚开始的咖波的等级和狗狗的等级。

输出格式

每个数据输出一个数字,表示咖波和狗狗最小的等级差。

样例

1 
2 3
1