The Mad Numerologist

Deskripsi Masalah
Numerologi adalah ilmu yang digunakan oleh banyak orang untuk mengetahui kepribadian
seseorang, tujuan utamanya kehidupan, keinginan untuk mengalami, dll. Beberapa perhitungan
numerologi sangat kompleks, sementara yang lain sangat kompleks cukup sederhana. Anda
dapat duduk sendiri di rumah dan melakukan perhitungan mudah ini tanpa meminta bantuan
siapa pun.
Untuk menemukan nilai sebuah nama modern ahli numerologi telah memberikan nilai untuk
semua huruf Alfabet Inggris.

Tabel di diatas menunjukkan nilai numerik dari semua huruf abjad bahasa Inggris. Lima huruf
A, E, I, O, U adalah vokal. Istirahat dari huruf-hurufnya konsonan. Di tabel ini semua huruf di
kolom 1 bernilai 1, semua huruf pada kolom 2 bernilai 2 dan seterusnya. Jadi T bernilai 2, F
bernilai 6, R bernilai 9, O memiliki nilai 6 dll. Saat menghitung nilai nama tertentu konsonan dan
vocal dihitung secara terpisah. Gambar berikut menjelaskan metode ini dengan menggunakan
nama “KRISTOPER RORY PAGE ”.

Jadi Anda dapat melihat bahwa untuk menemukan nilai konsonan, nilai konsonan individu
ditambahkan dan untuk menemukan vocal menghargai nilai-nilai vokal individu ditambahkan.
Namanya memiliki panjang N yang telah ditentukan sebelumnya.

• Nilai vokal dan nilai konsonan dari nama tersebut harus dijaga agar tetap minimum.

• Untuk membuat pengucapan nama mungkin vokal dan konsonan ditempatkan secara bergantian
posisi. Sebenarnya huruf vokal diletakkan pada posisi ganjil dan konsonan diletakkan pada posisi
genap. Itu huruf paling kiri dari sebuah nama memiliki posisi 1; posisi yang tepat adalah posisi 2
dan seterusnya.
• Tidak ada konsonan yang dapat digunakan dalam sebuah nama lebih dari lima kali dan tidak
ada huruf vokal yang dapat digunakan dalam sebuah nama

lebih dari dua puluh satu kali

• Mengikuti aturan dan batasan di atas, nama harus dijaga agar tetap terkecil secara leksikografis.

Input

Baris pertama file input berisi bilangan bulat N (0 <N ≤ 250) yang menunjukkan berapa set input
ada. Setiap baris N berikutnya berisi satu set input. Deskripsi dari setiap set diberikan di bawah:
Setiap baris berisi integer n (0 <n <211) yang menunjukkan panjang nama yang telah ditentukan.

Output

Untuk setiap rangkaian masukan menghasilkan satu baris keluaran. Baris ini berisi serial output
yang diikuti oleh nama yang disarankan oleh ahli numerologi mengikuti aturan di atas. Semua
huruf dalam output harus menjadi huruf besar bahasa Inggris.

SampIe Input
3
1
5
5

Sample Ouput
Case 1 : A
Case 2 : AJAJA
Case 3 : AJAJA