#include <bits/stdc++.h>

int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);

  const int LG = 25;
  std::vector gval(LG + 1, std::vector<int>(LG + 1));
  for (int i = 1; i <= LG; ++i) {
    for (int j = 1; j <= LG; ++j) {
      gval[i][j] = std::gcd(i, j);
    }
  }
  std::vector<std::vector<int>> good;
  const int MX = 1'000'000;
  good.reserve(MX + 1);
  for (int i = 0; i < (1 << LG); ++i) {
    std::vector<int> ele;
    for (int j = 0; j < LG; ++j) {
      if (((1 << j) & i) != 0) {
        ele.push_back(j + 1);
      }
    }
    if (std::all_of(ele.begin(), ele.end(), [&](int v) {
          return std::all_of(ele.begin(), ele.end(), [&](int v2) {
            return ((1 << (gval[v][v2] - 1)) & i) != 0;
          });
        }))
    {
      good.push_back(ele);
    }
    if (static_cast<int>(good.size()) >= MX + 1) {
      break;
    }
  }
  // std::cerr << good.size() << '\n';

  int t;
  std::cin >> t;
  while ((t--) != 0) {
    int k;
    std::cin >> k;
    std::cout << good[k].size();
    for (int i : good[k]) {
      std::cout << ' ' << i;
    }
    std::cout << '\n';
  }
}