题目描述

给你两个正整数n和m,你需要把n分裂成m个数相加的形式n=a1+a2+⋯+am 并且使a1 or a2 or⋯or am的值最小。or为或运算。

输入格式

第一行一个正整数T(1

			接下来的2~T+1行，每行两个正整数n和m(02^200,12^200)

输出格式

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

5
3 1
3 2
3 3
10000 5
1244 10

3
3
1
2000
125

提示

这题的数据范围非常大