T = int(input()) S = 'GCcabcceacccccabebdccc'*10 for _ in range(T): N = int(input()) if (N%21)%5==0: print(S[len(S)-N::]) else: print('-2')