有一个长度为 $n$ 的序列 $a$,第 $i$ 个数为 $a_i$。

现在他会对这个序列进行 $q$ 次操作

• l r k : 依次对每个 $i=l,l+1,\cdots,r$，执行 swap(a[i],a[i+k])。保证 $r+k\le n,k\ge 1$。

保证序列中的数互不相同，因此，答案是唯一的。

本题有多组数据第一行一个正整数 $T$ 表示数

对于每组数据输出最小值的位置。

$1≤T≤10^2$,$1≤n$,$q≤2×10^5$，$1≤a_i≤10^9$