#include<iostream>

#include<algorithm>

#include<set>

using namespace std;

#define ls l,mid,rt<<1

#define rs mid+1,r,rt<<1|1

#define maxn 100005

int maxx[maxn<<],a[maxn],b[maxn],v[maxn];

int t,n,m;

inline void pushup(int rt)

{

    maxx[rt]=max(maxx[rt<<],maxx[rt<<|]);

}

inline void build(int l,int r,int rt)

{

    if(l==r)

    {

        maxx[rt]=b[l];

        return ;

    }

    int mid=l+r>>;

    build(ls);build(rs);

    pushup(rt);

}

inline int fid(int k,int l,int r,int rt)//返回的是在不考虑操作一下符合的最小值

{

    if(l==r)

    {

        if(maxx[rt]>=k)return l;

        else return n+;

    }

    int mid=l+r>>;

    int ret=n+;

    //如果左儿子的最大值大于k，那么就往左区间找，因为这代表值在[l,mid]内的数有出现数组a的第r个之后的（r是题目给的r）

    if(maxx[rt<<]>=k)ret=min(ret,fid(k,ls));

    //如果右儿子的最大值大于k，那么就往右区间找

    else if(maxx[rt<<|]>=k)ret=min(ret,fid(k,rs));

    return ret;

}

inline int query(int L,int R,int k,int l,int r,int rt)

{

    if(L<=l&&R>=r)

    {

        return fid(k,l,r,rt);

    }

    int mid=l+r>>;

    int ret=n+;

    if(L<=mid)ret=min(ret,query(L,R,k,ls));

    if(R>mid)ret=min(ret,query(L,R,k,rs));

    return ret;

}

int main()

{

    scanf("%d",&t);

    while(t--)

    {

        scanf("%d%d",&n,&m);

        for(int i=;i<=n;i++)

        {

            scanf("%d",&a[i]);

            b[a[i]]=i;

            v[i]=;

        }

        build(,n,);

        int op,ans=;

        set<int>s;

        set<int>::iterator it;

        while(m--)

        {

            scanf("%d",&op);

            if(op==)

            {

                int pos;

                scanf("%d",&pos);

                pos^=ans;

                if(!v[pos])

                {

                    s.insert(a[pos]);

                    v[pos]=;

                }

            }

            else

            {

                int r,k;

                scanf("%d%d",&r,&k);

                r^=ans;k^=ans;

                ans=n+;//答案最大即为n+1

                if(r!=n)

                {

                    ans=query(k,n,r+,,n,);//查询区间[k,n]内大于r+1的最小的数

                }

                it=s.lower_bound(k);//从进行了操作一的数中找到符合条件的最小值

                if(it!=s.end())

                {

                    ans=min(ans,(*it));//取最小的一个

                }

                printf("%d\n",ans);

            }

        }

    }

    return ;

}