SP16138 CODGRF - Deconnecting

我们定义 Beta 图为一组由边连接的节点，其中任意两个节点之间至多有一条边相连，且不存在起点和终点为同一节点的边。每个节点都有一个称为“度数”的有限数值，表示连接该节点与其他节点的边的数量。 给定的 Beta 图中有 $n$ 个节点。首先移除度数为 $0$ 的节点，然后移除原本度数为 $1$ 的节点（同时也移除与该节点相连的边），接着移除原本度数为 $2$ 的节点，依此类推，直到移除度数为 $n-1$ 的节点（包括它们的边）。 对于任意具有 $n$ 个节点的 Beta 图，求在上述过程完成后，最多可以剩余多少个节点。

第一行包含一个整数 $t\ (1\le t\le 10^5)$，表示测试用例数。 接下来的 $t$ 行中，每行包含一个整数 $n\ (0\le n\le 10^5)$，表示节点数。

对于每个测试用例，在一行中输出上述过程完成后最多可以剩余多少个节点。

$1\le t\le 10^5$，$0\le n\le 10^5$。