#include<bits/stdc++.h>
const int maxn=2e6+10;
using namespace std;
int T,n,m,k,a[maxn],cnt,pos[301],st,num[601];
deque<int>q[301];
struct lsx
{
	int id,x,y;
}ans[maxn<<1];
bool s1[601];

int get_pos(int x)
{
	return x?pos[x]:pos[n-1];
} 

int main()
{
	freopen("meow.in","r",stdin);
	freopen("meow.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>T;
	while(T--)
	{
		cnt=0;
		cin>>n>>m>>k;
		for(int i=1;i<=n-1;i++) pos[i]=i;st=n;
		memset(s1,0,sizeof s1);
		for(int i=1;i<=m;i++) cin>>a[i];
		if(k==2*n-2)
		{
			for(int i=1;i<=m;i++)
			{
				int d=get_pos(a[i]%(n-1));
				if(q[d].size())
				{
					if(q[d].front()==a[i])
					{
						ans[++cnt]={1,d,0};
						q[d].pop_front();
					}
					else if(q[d].back()==a[i])
					{
						ans[++cnt]={1,n,0};
						ans[++cnt]={2,d,n};
						q[d].pop_back();
					}
					else
					{
						ans[++cnt]={1,d,0};
						q[d].push_front(a[i]);
					}
				}
				else 
				{
					ans[++cnt]={1,d,0};
					q[d].push_front(a[i]);
				}
			}
		}
		else
		{
			
			for(int i=1;i<=m;i++)
			{
				int d=get_pos(a[i]%(n-1));
				if(q[d].size())
				{
					if(q[d].front()==a[i])
					{
						ans[++cnt]={1,d,0};
						q[d].pop_front();
						if(!q[d].size())s1[a[i]]=0;
					}
					else if(q[d].back()==a[i])
					{
						ans[++cnt]={1,st,0};
						ans[++cnt]={2,d,st};
						q[d].pop_back();
						s1[a[i]]=0;
					}
					else
					{
						int ss=cnt,sss=0;cnt++;
						bool flag=0;
						fill(num+1,num+601,0);
						for(int j=i+1;j<=m;j++)
						{
							if(s1[a[j]])
							{
								if(!sss) 
								{
									int d=get_pos(a[j]%(n-1));
									int dd=a[j]%(n-1);
									if(!dd)dd=n-1;
									if(q[d].size()>1&&num[q[d].front()]%2==0)
									{
										ans[++ss]={1,st,0};
										flag=1;
										ans[++cnt]={2,d,st};
										q[d].pop_back();
										s1[a[j]]=0;
										s1[q[d].back()]=1;
										i=j+1;
										break;
									}
									else
									{
										ans[++ss]={1,st,0};
										flag=1;
										ans[++cnt]={1,d,0};
										q[st].push_front(a[i]);
										swap(st,pos[dd]);
										s1[q[d].front()]=0;
										q[d].pop_front();
										s1[a[j]]=1;
										i=j+1;	
										break;
									}
								}
								else
								{
									int d=get_pos(a[j]%(n-1));
									sss=get_pos(sss);
									ans[++ss]={1,sss,0};
									flag=1;
									ans[++cnt]={1,st,0};
									ans[++cnt]={2,d,st};
									q[d].pop_back();
									if(q[d].size())s1[q[d].back()]=1;
									s1[a[j]]=0;
									i=j+1;
									break;
								}
							}
							else if(a[j]==a[i])
							{
								ans[++ss]={1,st,0};
								flag=1;
								ans[++cnt]={1,st,0};
								break;
							}
							else
							{
								int d=get_pos(a[j]%(n-1));
								num[a[i]]++;
								if(num[a[i]]%2==0)sss=a[i];
								ans[++cnt]={1,d,0};
								if(q[d].size()&&q[d].front()==a[j])q[d].pop_front();
								else q[d].push_front(a[j]);
							}
						}
					}
				}
				else
				{
					ans[++cnt]={1,d,0};
					q[d].push_front(a[i]);
					s1[a[i]]=1;
				}
			}
		}
		for(int i=1;i<n;i++)
		{
			if(!q[i].size())continue;
			for(int j=i+1;j<=n;j++)
			{
				if(!q[j].size())continue;
				if(q[i].back()==q[j].back())
				{
					ans[++cnt]={2,i,j};
					q[i].pop_back();
					q[j].pop_back();
				}
			}
		}
		int sum=0;
		for(int i=1;i<=cnt;i++) if(ans[i].id==0)sum++;
		cout<<cnt-sum<<'\n';
		for(int i=1;i<=cnt;i++)
		{
			if(ans[i].id==0)continue;
			cout<<ans[i].id<<" ";
			if(ans[i].id==1) cout<<ans[i].x<<'\n';
			else cout<<ans[i].x<<" "<<ans[i].y<<'\n';
		}
	}
	

	return 0;
}
/*
1
3 10 5
1 2 3 4 5 2 3 4 5 1
*/