# include <bits/stdc++.h>
using namespace std;
typedef long long int LL ;
/***********************************************************************/
const int N = 1000000 + 5;            //数列的大小
int ft[N];   //ft[a]=b 是a这个颜色最后一次出现的位置是b
int nt[N];   //nt[a]=b 是a这个位置的颜色上一次出现过的地方是b(因为修改 所以可能是乱序的,但是最终都是连在一起的)
int u[N];    //ft[],nt[] 维护的是一种颜色链之间的关系,所以我们需要一个u[]来表示在最初的位置
int cnt,n,q; //略
int f[N];    //f[a]=b ,颜色号为a的颜色 现在代表颜色b
int g[N];    //记录这个颜色即时的个数
int a[N];    //输入的数组值
int sum[N];  //树状数组
# define lowbit(x)  (x&(-x))         //lowbit操作
void update(int index,int val){     //单点更新  （+val）
    for(int i=index;i<=N;i+=lowbit(i))     sum[i]+=val;
}
int getSum(int index) {             //求解1~index的和
    int ans = 0;
    for (int i = index; i; i -= lowbit(i)) ans += sum[i];
    return ans;
}
/**
用树状数组来维护拐点（a_{i} !=  a_{i+1} 那么a_i就是一个拐点）
那么来统计区间内的颜色段数就是求区间内的拐点个数+左端点是不是拐点。。

采取启发式合并的方式来减少计算。
*/
int main(){
    int _ = 1;
    while(~scanf("%d",&_)){
        while(_--){
            scanf("%d %d",&n,&q);
            memset(ft,-1,sizeof(ft));
            memset(f,0,sizeof(f));
            memset(g,0,sizeof(g));
            memset(sum,0,sizeof(sum));
            cnt=0;a[0]=a[n+1]=-1;

            for(int i=1;i<=n;i++){
                scanf("%d",&a[i]);
                f[a[i]]=a[i];g[a[i]]++;u[++cnt]=i;nt[cnt]=ft[a[i]];ft[a[i]]=cnt;
                //printf("i=%d cnt=%d u[%d]=%d nt[%d]=%2d ft[%2d]=%d \n",i,cnt-1,cnt-1,u[cnt-1],cnt-1,nt[cnt-1],a[i],ft[a[i]]);
                if(a[i]!=a[i-1]) update(i,1);
            }
            int op,x,y;
            while(q--){
                scanf("%d%d%d",&op,&x,&y);
                if(1==op){
                    if(x==y||!g[f[x]]) continue;
                    int s=x,t=y;
                    if(g[f[x]]>g[f[y]]) swap(y,x);//将颜色少的改成颜色多的。  这就是启发式合并。。
                    x=f[x],y=f[y];
                    //printf("x=%d y=%d\n",x,y);
                    for(int j=ft[x];j!=-1;j=nt[j]){//然后一个一个判断增减。。。。
                        if (a[u[j]] != a[u[j] - 1]) update(u[j], -1);
                        if (a[u[j]] != a[u[j] + 1]) update(u[j] + 1, -1);
                        a[u[j]] = y;
                        if (a[u[j]] != a[u[j] - 1]) update(u[j], 1);
                        if (a[u[j]] != a[u[j] + 1]) update(u[j] + 1, 1);
                        if (nt[j] == -1)  {
                            nt[j] = ft[y]; ft[y] = ft[x]; break;  //将两段颜色的链连接起来.
                        }
                    }
                    g[y] += g[x]; g[x] = 0; f[t] = y; f[s] = 0; //这是颜色改变后的x，y的属性，（个数，代表的颜色）。
                }
                if(2==op)  printf("%d\n",getSum(y)-getSum(x-1)+(int)(a[x]==a[x-1]));
            }
        }
    }
    return 0;
}