题目描述

给你两个正整数n和m,你需要把n分裂成m个数相加的形式 lns="http://www.w3.org/1998/Math/MathML">�=�1+�2+⋯+��n=a1+a2+⋯+am   并且使a1or a2 or⋯ or am  的值最小。or为或运算。

输入格式

第一行一个正整数T(1

接下来的2~T+1行，每行两个正整数n和m(0

输出格式

对于每组n和m，输出一个整数，表示其按位 or 的最小值。

5
3 1
3 2
3 3
10000 5
1244 10

3
3
1
2000
125