题目描述

有 $n$ 个岛屿，编号为 $1, 2, \ldots, n$。最初，每一对岛屿之间都有一座桥连接。因此，总共有 $\frac{n (n - 1)}{2}$ 座桥。

Everule 住在 $1$ 号岛屿，他喜欢通过桥去访问其他岛屿。Dominater 有能力最多摧毁 $k$ 座桥，以最小化 Everule 能通过（可能经过多座桥）到达的岛屿数量。

如果 Dominater 最优地摧毁桥，Everule 最少能访问多少个岛屿（包括 $1$ 号岛屿）？

输入格式

每组测试数据包含多组测试用例。第一行包含一个整数 $t$（$1 \leq t \leq 10^3$），表示测试用例的数量。接下来每组测试用例占一行，每行包含两个整数 $n$ 和 $k$（$1 \le n \le 100$，$0 \le k \le \frac{n \cdot (n - 1)}{2}$）。

输出格式

对于每组测试用例，输出一个整数，表示如果 Dominater 最优地摧毁桥，Everule 最少能访问的岛屿数量。

说明/提示

在第一个测试用例中，由于不能摧毁任何桥，所以所有岛屿都是可达的。

在第二个测试用例中，你可以摧毁 $1$ 号岛屿和 $2$ 号岛屿之间的桥。Everule 将无法访问 $2$ 号岛屿，但仍然可以访问 $1$ 号岛屿。因此，Everule 最多只能访问 $1$ 个岛屿。

在第三个测试用例中，无论 Dominater 如何摧毁桥，Everule 总能到达所有岛屿。例如，如果 Dominater 摧毁了 $1$ 号和 $2$ 号岛屿之间的桥，Everule 仍可以通过 $1 \to 3 \to 2$ 到达 $2$ 号岛屿，因为 $1$ 号和 $3$ 号之间以及 $3$ 号和 $2$ 号之间的桥没有被摧毁。

在第四个测试用例中，由于 $k = \frac{n \cdot (n - 1)}{2}$，你可以摧毁所有的桥。Everule 只能访问 $1$ 个岛屿（即 $1$ 号岛屿）。

由 ChatGPT 4.1 翻译

样例

6
2 0
2 1
4 1
5 10
5 3
4 4

2
1
4
1
5
1