#include<cstdio>
#include<algorithm>
using namespace std;
const int N=1e6+10;
int t,tot,n,m,sz;
int a[N],b[N],ls[N],rs[N],sum[N],rt[N];
//sum[o]记录的是该节点区间内出现的数的个数
//区间指的是将数离散化后的区间
void build(int &o,int l,int r)
{
o=++tot;sum[o]=0;
if(l==r)return;
int mid=l+r>>1;
build(ls[o],l,mid);build(rs[o],mid+1,r);
}
void update(int &o,int l,int r,int last,int x)
{
o=++tot;sum[o]=sum[last]+1;
ls[o]=ls[last];rs[o]=rs[last];
if(l==r)return;
int mid=l+r>>1;
if(x<=mid)update(ls[o],l,mid,ls[last],x);
else update(rs[o],mid+1,r,rs[last],x);
}
int query(int lo,int ro,int l,int r,int k)
{
if(l==r)return b[l];
int cnt=sum[ls[ro]]-sum[ls[lo]],mid=l+r>>1;
if(k<=cnt)return query(ls[lo],ls[ro],l,mid,k);
return query(rs[lo],rs[ro],mid+1,r,k-cnt);
}
int main()
{
scanf("%d",&t);
while(t--)
{
tot=0;
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)scanf("%d",&a[i]),b[i]=a[i];
sort(b+1,b+1+n);
sz=unique(b+1,b+n+1)-b-1;
for(int i=1;i<=n;i++)a[i]=lower_bound(b+1,b+1+sz,a[i])-b;
build(rt[0],1,sz);
for(int i=1;i<=n;i++)update(rt[i],1,sz,rt[i-1],a[i]);
int l,r,k;
while(m--)scanf("%d%d%d",&l,&r,&k),printf("%d\n",query(rt[l-1],rt[r],1,sz,k));
}
return 0;
}
09-21
09-21