Penyortir Kartu

Ada tiga kartu dengan huruf a, b, c yang diletakkan berderet dalam urutan tertentu. Anda dapat melakukan operasi berikut ini paling banyak sekali:

Pilih dua kartu, dan tukarkan.

Apakah mungkin barisan tersebut menjadi abc setelah operasi? Keluarkan "YA" jika mungkin, dan "TIDAK" jika tidak.

Format Masukan

Baris pertama berisi bilangan bulat tunggal yang merupakan jumlah kasus uji.

Baris kedua dari setiap kasus uji berisi satu string yang terdiri dari masing-masing dari tiga karakter a, b, dan c tepat satu kali, yang mewakili kartu-kartu tersebut.

Format Keluaran

Untuk setiap kasus uji, keluarkan "YA" jika Anda dapat membuat baris abc dengan paling banyak satu operasi, atau "TIDAK" jika tidak.

Contoh Masukan 1

6
abc
acb
bac
bca
cab
cba

Contoh Keluaran 1

YES
YES
YES
NO
NO
YES