#include <bits/stdc++.h>
#define ALL(v) begin(v), end(v)

using i64 = int64_t;

int n;
void Proc() {
  std::cin >> n;
  if (n == 1) {
    std::cout << "1 1 1 2\n";
  } else if (n == 2) {
    std::cout << "1 1 1 2\n1 3 1 4\n1 5 1 6\n";
  } else if (n == 3) {
    std::cout << "1 1 1 2\n2 1 2 2\n3 1 3 2\n2 3 2 4\n2 5 3 5\n3 3 3 4\n";
  } else if (n == 4) {
    std::cout << "1 1 1 2\n2 1 2 2\n1 3 1 4\n3 1 3 2\n2 3 2 4\n3 4 3 "
                 "5\n3 3 4 "
                 "3\n1 5 2 5\n4 5 4 4\n4 1 4 2\n";
  } else {
    std::cout << "impossible\n";
  }
}

auto main() -> int {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr), std::cout.tie(nullptr);
  int t;
  for (std::cin >> t; t; --t) Proc();
  return 0;
}