#include<bits/stdc++.h>
using namespace std;
int n,m,a[200005],cnt[200005],lst[200005],nxt[200005],vis[200005];
priority_queue<pair<int,int> > q;
vector<pair<int,int> > ans;
bool checkadd(int x)
{
	if(!x) return 0;
	// cerr<<"Check:"<<x<<" "<<nxt[x]<<" "<<lst[x]<<" "<<a[nxt[x]]<<" "<<a[lst[x]]<<"\n";
	if(nxt[x]&&lst[x]&&a[nxt[x]]!=a[lst[x]])
	{
		// cerr<<"added"<<" "<<(-cnt[a[x]])<<"\n";
		q.emplace(-cnt[a[x]],x);
		return 1;
	}
	return 0;
}
void del(int x,int op)
{
	if(!x) return ;
	// cerr<<"delete:"<<x<<" "<<vis[x]<<"\n";
	if(vis[x]) return ;
	if(!op&&(!lst[x]||!nxt[x]||a[nxt[x]]==a[lst[x]])) return ;
	vis[x]=1;
	// cerr<<"deleted\n";
	cnt[a[x]]--;
	nxt[lst[x]]=nxt[x];
	lst[nxt[x]]=lst[x];
	checkadd(lst[x]);
	checkadd(nxt[x]);
	if(nxt[x]&&lst[x]&&a[nxt[x]]!=a[lst[x]]) ans.emplace_back(lst[x],nxt[x]);
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		cin>>n>>m;
		nxt[0]=1;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
			cnt[a[i]]++;
			lst[i]=i-1;
			nxt[i]=(i+1)%(n+1);
			if(i>1&&a[i]!=a[i-1]) ans.emplace_back(i-1,i);
		}
		for(int i=1;i<=n;i++) checkadd(i);
		q.emplace(-(n+1),n+1);
		while(!q.empty())
		{
			auto [y,x]=q.top();
			// cerr<<x<<" "<<y<<"\n";
			if(x==n+1&&nxt[nxt[nxt[0]]])
			{
				// assert(q.size()==1);
				// for(int i=nxt[0];i;i=nxt[i])
				// {
				// 	// cerr<<a[i]<<" ";
				// 	assert(nxt[lst[i]]==i);
				// }
				// // cerr<<"\n";
				// for(int i=nxt[0];i;i=nxt[i])
				// {
				// 	// cerr<<a[i]<<" "<<a[lst[i]]<<","<<a[nxt[i]]<<"\n";
				// 	// assert(!checkadd(i));
				// }
				// // cerr<<"\n";
				// // cerr<<"SDHISHD:"<<nxt[nxt[0]]<<" "<<"\n";
				del(nxt[nxt[0]],1);
				continue ;
			}
			q.pop();
			if(x==n+1) continue ;
			if(vis[x]) continue ;
			if(cnt[a[x]]==1)
			{
				for(int i=lst[x];lst[i];i=lst[i]) del(i,0);
				for(int i=nxt[x];nxt[i];i=nxt[i]) del(i,0);
				del(x,0);
				break ;
			}
			del(x,0);
			// for(int i=nxt[0];i;i=nxt[i]) checkadd(i);
			// for(int i=1;i<=n;i++) checkadd(i);
		}
		cout<<ans.size()<<"\n";
		for(auto [l,r]:ans)
		{
			cout<<l<<" "<<r<<"\n";
		}
		while(!q.empty()) q.pop();
		ans.clear();
		for(int i=1;i<=n;i++)
		{
			cnt[a[i]]=0;
			vis[i]=0;
		}
	}
}