汉堡猪猪分糖果
题号:NC293033
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
64bit IO Format: %lld

题目描述

\hspace{15pt}汉堡猪猪有 n 颗糖果,他想把糖果全部分给 m 个小朋友。
\hspace{15pt}每个小朋友至少要分到一颗糖果,否则他们会生气。他想知道,如何分配才能让所有小朋友分到的糖果数量的 按位与最大?

输入描述:

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leqq T\leqq 10^5\right) 代表数据组数,每组测试数据描述如下: 
\hspace{15pt}在一行上输入两个正整数 n, m \left(1 \leqq m \leqq n \leqq 10^9\right),表示要把 n 个糖果分给 m 个人。

输出描述:

\hspace{15pt}对于每一组测试数据,新起一行输出一个整数,分别表示按位与的最大值。
示例1

输入

复制
4
8 3
3 2
5 1
514114 114514

输出

复制
2
0
5
4