Beberapa permainan komputer sangat menyenangkan, dan soal ini mungkin membahas salah satunya.

Diberikan sebuah barisan balok satu dimensi, masing-masing memiliki panjang berupa pangkat dua. Tujuan permainan adalah menggabungkan semua balok menjadi satu balok besar. Balok diberikan satu per satu, dan untuk setiap balok kamu harus memutuskan apakah akan menempelkannya tepat di sebelah kiri atau tepat di sebelah kanan balok-balok sebelumnya.

Setiap kali dua balok berukuran sama berdampingan, keduanya bergabung menjadi satu balok dengan panjang dua kali panjang masing-masing. Selama masih memungkinkan, balok hasil penggabungan langsung bergabung lagi dengan balok di sebelahnya. Misalnya, jika barisan saat ini adalah $2,4,16$, menempelkan $2$ di kiri menghasilkan $8,16$, sedangkan menempelkannya di kanan menghasilkan $2,4,16,2$. Pada setiap saat, terdapat paling banyak satu pasangan balok yang dapat digabungkan.

Kamu kalah dalam permainan (lagi!) dan bertanya-tanya apakah sebenarnya ada cara untuk menang. Analisis barisan tersebut untuk mengetahuinya.

Masukan

Baris pertama masukan berisi banyak kasus uji $T$. Berikutnya adalah deskripsi kasus-kasus uji:

Setiap kasus uji terdiri dari dua baris. Baris pertama berisi bilangan bulat positif $n\le1\,000$, yaitu panjang barisan. Baris berikutnya berisi barisan $n$ panjang balok, masing-masing berupa pangkat dua. Jumlah seluruh panjang tidak melebihi $2^{13}$.

Ukuran berkas masukan tidak melebihi 0.4 MiB.

Keluaran

Untuk setiap kasus uji, keluarkan satu baris berisi kata “no” jika permainan tidak mungkin dimenangkan. Jika mungkin, keluarkan kata yang terdiri dari $n$ huruf “l” dan “r”, yang menyatakan apakah balok terkait harus ditempelkan di kiri atau di kanan. Untuk balok pertama, pilihan tersebut tidak berpengaruh.

Contoh

Masukan 1

3
9
2 8 4 1 1 4 4 4 4
5
2 16 4 8 2
3
2 2 2

Keluaran 1

rrrlllrrr
no
no