该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

有 $n$ 个机器人从左到右站成一排，第 $i$ 个机器人的编号为 $id_i$，所有机器人的编号互不相同。

机器人依次报数：

• 第 $1$ 个机器人依次报出 $id_1$；
• 第 $2$ 个机器人依次报出 $id_1,id_2$；
• 第 $3$ 个机器人依次报出 $id_1,id_2,id_3$；
• $cdots$
• 第 $n$ 个机器人依次报出 $id_1,id_2,\ldots,id_n$。

把所有报出的编号按先后顺序连在一起，请求出第 $k$ 个被报出的编号。

【输入格式】

输入的第一行包含一个正整数 $T$，表示测试数据组数。

接下来依次输入 $T$ 组数据。每组数据包含两行：

第一行包含两个正整数 $n,k$，保证机器人一定能报到第 $k$ 个编号。

第二行包含 $n$ 个互不相同的正整数 $id_1,id_2,\ldots,id_n$，表示机器人的编号。

【输出格式】

对于每组数据输出一行一个整数，表示第 $k$ 个被报出的编号。

【样例1输入】

2
2 2
1 2
4 6
1 2 3 4

【样例1输出】

1
3

【样例1解释】

第一组数据中，报数顺序为 $1,1,2$，第 $2$ 个编号是 $1$。

第二组数据中，报数顺序为 $1,1,2,1,2,3,1,2,3,4$，第 $6$ 个编号是 $3$。

【数据范围】

对于 $30\%$ 的数据，$n\le 10$。

对于 $50\%$ 的数据，$n\le 1000$。

对于 $70\%$ 的数据，$n\le 10000$。

对于 $100\%$ 的数据，$1\le T\le 10$，$1\le n\le 10^5$，$1\le k\le \dfrac{n(n+1)}2$，$1\le id_i\le 10^9$，且单个测试点中所有 $n$ 的总和不超过 $5\times 10^5$。