题目描述

n 个人围成一圈，初始编号从 1~n 排列，从约定编号为 1 的人开始报数，数到第 m 个人出圈，接着第 m+1 个人从 1 开始报数，报到第 m 个数的人又退出圈。

以此类推，最后圈内只剩下一个人，这个人就是赢家，求出赢家的编号。

输入格式

第一行一个整数T表示测试用例个数。(1 \le T \le 10^2)

每个测试用例包含：

第一行一个整数 n 和 m。（1 \le n \le 100，1 \le m \le N - 1）

第二行一个整数数组 a。（1 \le a_i \le 10^5）

保证总输入长度小于10^5。

输出格式

对于每组测试用例，输出一个整型表示答案。

样例 #1

输入样例 #1

2
5 2
5 5 9 1 2
7 3
1 2 3 4 5 6 7

输出样例 #1

9
4