#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=998244353;
ll qpow(ll a,ll b){
	if(b<0)return 0;
	if(b==0)return 1;
	ll ans=1;
	if(b%2)ans=a;
	ll t=qpow(a,b/2);
	return t*t%mod*ans%mod;
}
ll inv(ll a){
	return qpow(a,mod-2);
}

vector<vector<int>>ans;
// int mp[20][20];
// void init(){
// 	for(int i=-4;i<=4;i++){
// 		for(int j=0;j<=20;j++){
// 			mp[j][i+4]=1;
// 		}
// 	}
// }

void ins(vector<int>v){
	vector<int>c;
	if(v[2]==1)
	c={v[0],v[1],v[0]+1,v[1],v[0]+1,v[1]+1};
	else
	c={v[0]+1,v[1],v[0],v[1],v[0],v[1]+1};
	ans.push_back(c);
	// for(int i=0;i<c.size();i++){
	// 	mp[c[0]][c[1]+4]--;
	// 	mp[c[2]][c[3]+4]--;
	// 	mp[c[4]][c[5]+4]++;
	// // }
	// if(mp[c[0]][c[1]+4]<0){
	// 	cout<<"QAQ";
	// 	// cout<<c[0]<<' '<<c[1]<<'\n';
	// 	for(int i=0;i<=5;i++){
	// 		cout<<c[i]<<' ';
	// 	}
	// 	cout<<'\n';
	// 	exit(0);
	// }
	// assert(mp[c[0]+4][c[1]]>=0);
	// assert(mp[c[2]+4][c[3]]>=0);
}
void output(){
	cout<<ans.size()<<'\n';
	for(int i=0;i<ans.size();i++){
		for(int j=0;j<ans[i].size();j++){
			cout<<ans[i][j]<<' ';
		}
		cout<<'\n';
	}
}
void solve() {
	// init();
	ans.clear();
	int n;
	cin>>n;
	if(n>=5){
		cout<<"-1\n";
		return;
	}
	ins({1,-4,1});
	ins({6,-4,1});
	ins({1,-3,1});
	ins({2,-3,1});
	ins({4,-3,0});
	ins({6,-3,1});
	ins({7,-3,1});
	ins({9,-3,0});
	for(int i=1;i<=4;i++){
		ins({i,-2,1});
	}
	for(int i=6;i<=9;i++){
		ins({i,-2,0});
	}
	ins({2,-1,1});
	ins({2,-1,1});
	ins({4,-1,0});
	ins({4,-1,1});
	ins({6,-1,0});
	ins({6,-1,1});
	ins({8,-1,0});
	ins({8,-1,0});
	ins({2,0,1});
	ins({3,0,1});
	ins({3,0,1});
	ins({5,0,0});
	ins({5,0,1});
	ins({7,0,0});
	ins({7,0,0});
	ins({8,0,0});
	ins({3,1,1});
	ins({4,1,1});
	ins({6,1,0});
	ins({7,1,0});
	ins({4,2,1});
	ins({6,2,0});
	ins({5,3,0});
	output();
}

int main() {
	ios::sync_with_stdio(0),cin.tie(0);
	int t;
	cin>>t;
	while(t--)
	solve();
}