#1516. 「ALFR Round 7」T1 二进制与一 II
「ALFR Round 7」T1 二进制与一 II
题目描述
你有一个数字 。已知有一个数 在二进制下恰有 位为 ,给定 ,你需要求出所有可能的 与 的差的绝对值最小是多少。
输入格式
本题包含多组测试数据。
第一行输入一个整数 ,表示数据组数。
接下来 行,每行输入两个整数 和 ,含义如上文所述。
输出格式
对于每组测试数据,输出一行一个整数,表示在二进制下恰有 位为 的数与 的差的绝对值最小是多少。
样例
2
6 3
7 4
1
8
题目来源:洛谷 P11968