2017/JUNE/COOK83/SNACKUP/SNACKUP.cpp
// Code written by Monal
#include "bits/stdc++.h"
using namespace std;
void call_even(int n) {
int j = 1;
for (int i = 1; i <= n; i += 2) {
cout<<n<<"\n";
for (int k = 1; k <= n; ++k) {
cout<<k<<" "<<j<<" "<<j+1<<"\n";
}
cout<<n<<"\n";
for (int k = 1; k <= n; ++k) {
cout<<k<<" "<<j<<" "<<j+1<<"\n";
}
j += 2;
}
}
void call_odd(int n) {
int j = 1;
for (int i = 1; i <= n; ++i) {
cout<<n<<"\n";
for (int k = 1; k <= n; ++k) {
cout<<k<<" "<<i<<" ";
if (i != n)
cout<<i+1;
else
cout<<1;
cout<<"\n";
}
}
}
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);
int tc;
cin>>tc;
while (tc--) {
int n;
cin>>n;
//vector <bool> init (n, false);
//vector < vector <bool> > arr (n, vector <bool> (n, false));
cout<<n<<"\n";
if (n % 2 == 0) {
call_even(n);
}
else {
call_odd(n);
}
//arr.clear();
}
return 0;
}