#1516. 「ALFR Round 7」T1 二进制与一 II

「ALFR Round 7」T1 二进制与一 II

题目描述

你有一个数字 xx。已知有一个数 yy 在二进制下恰有 kk 位为 11,给定 kk,你需要求出所有可能的 yy 与 xx 的差的绝对值最小是多少。

输入格式

本题包含多组测试数据。

第一行输入一个整数 TT,表示数据组数。

接下来 TT 行,每行输入两个整数 xx 和 kk,含义如上文所述。

输出格式

对于每组测试数据,输出一行一个整数,表示在二进制下恰有 kk 位为 11 的数与 xx 的差的绝对值最小是多少。

样例

2
6 3
7 4
1
8

题目来源:洛谷 P11968