1907: 旅人分宝

有一天，旅人们得到了一箱宝藏，箱子中有x枚金币。一共有n个旅人，编号从1到n。编号最小的旅人就是旅人老大。 根据旅人之间的规则，在分配财宝的时候，将会由旅人老大提出分配方案。在方案提出后，所有旅人对方案进行投票，包括旅人老大在内。每一个旅人都非常的贪婪，渴望得到尽可能多的金币，同时每一个旅人又都非常的狡猾，他们都会选择对自己最有利的情况进行投票。如果一个方案50%及以上的旅人投赞成票，那么该方案会被同意执行；否则，该方案不会被执行。 如果方案没有被执行，那么提出方案的旅人老大将会被旅人们杀死，他不配成为旅人老大。剩下旅人中编号最小的旅人将会成为新的旅人老大，然后重新按照上述规则，重新由新的旅人老大提出新的方案进行操作，直到剩下最后一个旅人或者有一个旅人老大的方案被同意执行，那么分配结束。 现在让你作为编号为1的旅人，你是旅人老大，请问聪明的你要怎么样才能让自己在不被杀死的情况下获得最多的金币呢。

每个测试由几组输入数据组成。第一行包含一个整数t(1≤t≤100)—输入数据集的数量。

每组输入数据包含两个整数x,n（1≤n≤x≤1000）

请输出一个正整数表示你可以获得的最多金币的数量

1
100 5

98