問題一覧 > 通常問題

No.1732 ~サンプルはちゃんと見て!~ 16進数と8進数(2)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 29
作問者 : H20H20 / テスター : naskyanaskya hamamuhamamu
1 ProblemId : 7137 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-10-10 13:56:26

問題文

$16$ 進数表記したときに $N$ 桁で表され、A,B,C,D,E,F 以外の数字が出現しない正の整数を考えます。
ここで、数字 A ~ F はそれぞれ十から十五を表します。
このような数のうち、$8$ 進数表記したときに数字 1,2,3,4,5,6,7 の出現回数が全て等しくなるものを $16$ 進数表記で出力してください。
ただし、条件を満たす数が存在しない場合は -1 を出力してください。
また、条件を満たす数が複数ある場合はどれか一つを出力してください。
$T$ 個のテストケースが与えられるので、それぞれについて答えを求めてください。

制約

  • $1 \le T \le 200$
  • $1 \le N \le 200$
  • 入力は全て整数

入力

入力は以下の形式で標準入力から与えられます。
$T$
$\mathrm{Case}_1$
$\mathrm{Case}_2$
$\hspace{1em} \vdots$
$\mathrm{Case}_T$
各テストケースは以下の形式で与えられます。
$N$

出力

$T$ 行出力してください。$i$ 行目には、$\mathrm{Case}_i$ に対する答えを出力してください。

サンプル

サンプル
入力
3
10
3
21
出力
BBCCCFACAC
-1
ACCACCCCCCCCABACAAFFE

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。