Yarış
Bir zamanlar böyük bir cəngavər turniri təşkil edildi. Bu turnirdə n cəngavər iştirak edirdi, burada n bəzi tam k üçün 2^k şəklindədir. Cəngavərlərin adları unudulmuşdu, tarixçilər onları sadəcə 1, 2, ..., n kimi nömrələmişdilər.
Turnir çıxarma üsulu ilə keçirilirdi. Birinci raundda cəngavər 1 cəngavər 2-ni məğlub edirdi, cəngavər 3 isə 4-ü məğlub edirdi, 5 6-nı məğlub edirdi və bu qayda ilə davam edirdi. İkinci raundda 1 3-ü məğlub edirdi, 5 isə 7-ni məğlub edirdi və s. Bu proses turnirin sonuna qədər davam edirdi: hər raundda hər iştirakçı ən yaxın nömrə ilə döyüşürdü (belə rəqiblərin yerləşdirilməsi üçün yalnız bir variant mövcuddur) və kiçik nömrə həmişə qalib gəlirdi. Turnirin qalibi cəngavər 1 oldu və çempion elan edildi.
Fərz edək ki, hər iştirakçının müəyyən (amma fərqli) cəngavərlik ustalığı səviyyəsi var və bu səviyyə daha yüksək olan həmişə dueli qazanır. Aydındır ki, çempion ən təcrübəli olur. Sizdən tələb olunur ki, ikinci ən yüksək ustalığa malik ola biləcək bütün cəngavərləri müəyyən edəsiniz.
Giriş verilənləri
Birinci sətir testlərin sayını t ehtiva edir. Sonra testlərin özləri gəlir.
Hər test bir təbii ədəd n (n ≤ 2^63) - turnirin iştirakçılarının sayını ehtiva edir.
Çıxış verilənləri
Hər test üçün ayrıca sətirdə mümkün gümüş medalçıların sayını və onların artan sırada nömrələrini çıxarın.