#include <cassert>
#include <iostream>
#include <string_view>

void solve() {
  constexpr std::string_view sample[] = {"ACCACCCCCCCCABACAAFFE", "ABDCC", "BBCCCFACAC"};

  int N;
  std::cin >> N;

  assert(1 <= N && N <= 200);

  if (const int M = N % 21; M == 0 || M == 5 || M == 10) {
    if (M != 0) {
      std::cout << sample[M / 5];
    }
    for (int i = 0; i < N / 21; ++i) {
      std::cout << *sample;
    }
  } else {
    std::cout << "-1";
  }

  std::cout << '\n';
}

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

  int T;
  std::cin >> T;

  assert(1 <= T && T <= 200);

  while (T--) {
    solve();
  }
}