Logan adalah anak yang sekarang duduk dibangku sd,dia sedang kebingungan mencari jawaban,dia diberikan tugas oleh guru sd nya yang bernama Ouchi Yeahi untuk membuat program,yang bisa memasukan nama-nama temannya pada antrian nama bernama OUCH atau pada tumpukan nama bernama YEAH,dan menampilkan nama-nama tersebut secara bergantian mulai dari antrian nama paling depan,tumpukan nama paling atas,kembali lagi pada antrian nama setelahnya dan seterusnya,mudah bukan ? tapi sayang logan belum bisa mengerjakannya,tapi beruntung,logan punya teman baik yang jago masalah membuat program-program,yaitu kamu . Karena itu,bantulah logan membuat tugas nya tersebut.

Input

Baris Pertama terdapat sebuah bilangan T (1<=T<=20) yang mewakili test case , dan pada tiap test case terdapat sebuah bilangan N (1<=N<=50) yang mewakili banyak nya perintah pada tiap test case. N baris selanjutnya ,tiap baris terdapat 1 inputan perintah "OUCH" untuk memasukan nama teman pada antrian , atau "YEAH" untuk memasukan nama teman pada tumpukan , dan setelahnya diikuti sebuah string nama  , karakter nama <= 100  , nama bisa terdiri lebih dari 1 kata.

Output

Pada tiap TestCase terdapat N baris yang menampilkan nama secara bergantian mulai dari antrian paling depan , dan tumpukan paling atas , jika salah satu antrian atau tumpukan sudah ditampilkan semua maka tampilkan salah satu yang belum semuanya ditampilkan.Berikan baris kosong pada tiap test case nya.

Example

Input:
2
6
YEAH DANANG PRAWIRA
OUCH SAMODRO BAGUS
YEAH FANDI RAHADIAN
OUCH KEMAL DARMAWAN
YEAH ANDY WILLIAM
OUCH TRACY FILBERT
4
OUCH FAUZI GERI
OUCH ALDY SYAHDENI
YEAH IVAN HENDRAJAYA
YEAH INDRA SAPUTRA

Output:
SAMODRO BAGUS
ANDY WILLIAM
KEMAL DARMAWAN
FANDI RAHADIAN
TRACY FILBERT
DANANG PRAWIRA

FAUZI GERI
INDRA SAPUTRA
ALDY SYAHDENI
IVAN HENDRAJAYA