### 问题描述 对于一棵 $n$ 个结点的**有根树**，结点按 $1\sim n$ 编号。 * 约定一条链长度为 $k$，当且仅当其恰好含有 $k$ 条边。 * 约定两条长度为 $k$ 的链有交集，当且仅当他们包含相同编号的节点。 * 若任意两条长度为 $k$ 的链均有交集，则称这棵树为“好树”。 给定整数 $n,k$，贝贝想知道，好树的叶子结点（儿子数量为 $0$ ）数量**最少**为多少？ ### 输入格式 第一行，包含一个整数 $T( 1\le T \le 10^5 )$，表示评测用例组数。 接下来的 $T$ 行，每行包含两个整数 $n,k(1\le n,k\le 10^{18})$。 ### 输出格式 共 $T$ 行，对于每组评测用例输出一行答案，包含一个整数，表示好树的叶子结点数量的最少值。 ### 样例输入 ``` 2 4 1 2 5 ``` ### 样例输出 ``` 2 1 ``` ### 说明 第一个测试用例，约定 $1$ 为根节点，答案所对应的好树，如下图所示：  第二个测试用例，约定 $1$ 为根节点，答案所对应的好树，如下图所示：