#include<bits/stdc++.h>
#define pd push_back
#define all(A) A.begin(),A.end()
#define lower_bound lb
#define ve std::vector
typedef long long ll;
typedef long long ll;
typedef __int128 Int;
typedef unsigned long long ul;
typedef long double LD;
bool FileIfstream(std::string name){
	std::ifstream f(name.c_str());
	return f.good();
}
namespace Math{
	ll QP(ll x,ll y,ll mod){ll ans=1;for(;y;y>>=1,x=x*x%mod)if(y&1)ans=ans*x%mod;return ans;}
	ll inv(ll x,ll mod){return QP(x,mod-2,mod);}
}
const int N=2e5+10;
const int mod=998244353;
void solve(){
	//don't forget to open long long
	int n,m;std::cin>>n>>m;
	ve<int>v(n+1);
	ve<std::array<int,2>>ans;
	for(int i=1;i<=n;i++)std::cin>>v[i];
	for(int i=1;i<n;i++)
		if(v[i]!=v[i+1])ans.pd({i,i+1});
	ve<bool>del(n+1);
	auto special=[&](int x)->void{
		int L=x,R=x;
		for(int i=x-1;i>=1;i--)
			if(!del[i]){if(L^x)ans.pd({i,x});L=i;}
		for(int i=x+1;i<=n;i++)
			if(!del[i]){if(R^x)ans.pd({x,i});R=i;}
		if(v[L]!=v[R]&&L!=x&&R!=x)ans.pd({L,R});
	};
	ve<int>st;
	ve<int>cnt(m+1);
	for(int i=1;i<=n;i++)
		cnt[v[i]]++;
	for(int i=1;i<=n;i++){
		while(st.size()>=2&&v[st[st.size()-2]]!=v[i]){
			if(cnt[v[st.back()]]==1){
				special(st.back());
				st.clear();
				goto flg;
			}
			ans.pd({st[st.size()-2],i});
			del[st.back()]=true;
			--cnt[v[st.back()]];
			st.pop_back();
		}
		st.pd(i);
	}
	for(int i=4;i<=st.size();i+=2)
		ans.pd({st[0],st[i-1]});
	flg:;
	sort(all(ans));ans.erase(unique(all(ans)),ans.end());
	std::cout<<ans.size()<<'\n';
	for(auto &p:ans)
		std::cout<<p[0]<<' '<<p[1]<<'\n';
}
int main(){
#ifndef ONLINE_JUDGE
	if(!FileIfstream("IO.in")){
		freopen("IO.in","w",stdout);
		return 0;
	}
	freopen("IO.in","r",stdin);
	freopen("IO.out","w",stdout);
#endif
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
	std::cout.tie(0);
	int T=1;
	std::cin>>T;
	while(T--)solve();

	return 0;
}