P15389 k-绍兴序列 / splay

$k$-绍兴序列是一种很绍兴的序列，今天我们将对它进行研究。对于一个整数 $k$，一个长度为 $n$ 的非负整数序列 $a$ 是 $k$-绍兴序列，当且仅当它满足以下条件： $$ \min_{1\leq i

**本题包含多组测试数据。** 输入的第一行包含一个整数 $T$，表示测试数据的组数。 接下来包含 $T$ 组数据，每组数据的格式如下： 第一行包含三个整数 $n, m, k$。

对于每组测试数据输出一行，包含一个整数，表示对应的答案。

### 样例解释 #1 该样例一共有 $50$ 组测试数据，每 $10$ 组测试数据为一大组，每个大组内的测试数据满足它们的 $n, m, k$ 分别不超过 $8, 50, 500, 5000, 2 \times 10^{5}$。 对于 $n=2, m=7, k=1$ 的样例：序列是 $k$-绍兴序列当且仅当存在 $i