汉堡猪猪有 颗糖果，准备分给 位小朋友，且要求每位小朋友至少获得一颗糖果。设最后第 位小朋友得到的糖果数为 ，则有 。 汉堡猪猪关注分配结果的按位与值： ， 并想让该值尽可能大。请你帮他计算在最优分配下该按位与的最大可能值。

输入描述:

每个测试文件包含多组测试数据。第一行输入整数 表示数据组数。随后 行，每行输入两个整数 表示糖果总数与小朋友人数。

输出描述:

对每组测试数据，输出一行，表示在满足 的前提下， 的最大可能值。