Sıra Bükülməsi

Alice və Bob yeni ICPC mövsümü üçün ciddi şəkildə məşq edirlər. Onlar yalnız bir-birinə qarşı yarışdıqları bir çox xüsusi yarışlar keçirirlər. Onların bilik və bacarıqları demək olar ki, eynidir, bu da çox vaxt həm həll olunan məsələlərin sayında, həm də vaxt cəzasında bərabərliklə nəticələnir! Bərabərliyi pozmaq üçün Alice və Bob "ardıcıllığın qatlanması" adlanan bir bərabərlik pozma texnikası icad etdilər! Bu texnikanın addımları aşağıdakılardır:

1. - Təsadüfi bir tam ədəd N ≥ 2 yaradın.

2. - N təsadüfi tam ədəd ardıcıllığı yaradın.

3. - Əgər N = 2 isə 6-cı addıma keçin.

4. - Ardıcıllığı qatlayın: N-ci elementi birinciyə, N-1-ci elementi ikinciyə və s. əlavə edin, əgər N təkdirsə, orta element özünə əlavə olunur, 1-ci şəkil qatlama prosesini göstərir.

5. - N = ceil (N/2) təyin edin və 3-cü addıma keçin.

6. - İndi ardıcıllıq iki rəqəm ehtiva edir, əgər birinci ikinciyə nisbətən böyükdürsə, Alice qalib gəlir, əks halda Bob qalib gəlir.

Şəkil 1.a Qatlamadan əvvəl

Şəkil 1.b Bir qatlama addımından sonra

Şəkil 1.c İki qatlama addımından sonra, Alice qalib gəlir!

Bu məsələdə sizə N tam ədəd ardıcıllığı verilir və ardıcıllığın qatlanması bərabərlik pozma texnikasından istifadə edərək yarışın qalibini müəyyən etməyiniz tələb olunur.

Giriş verilənləri

Birinci sətir T (1 ≤ T ≤ 100), test halların sayını ehtiva edir. Hər bir test halının birinci sətiri ardıcıllığın elementlərinin sayını göstərən bir tam ədəd (2 ≤ N ≤ 100) ehtiva edir. Növbəti sətir N boşluqla ayrılmış tam ədədləri ehtiva edir. Rəqəmlərin istənilən alt qrupunun cəmi 32 bitlik işarəli tam ədədə sığır.

Çıxış verilənləri

Hər bir test halı üçün qalibin adını çap edin. Aşağıdakı çıxış formatına əməl edin.

Nümunələr