Avtobus

Avtobus n sərnişinlə dayanacaqda qapılarını açır. Sərnişinlərin yarısı və əlavə olaraq yarım sərnişin düşür. Növbəti dayanacaqda yenə sərnişinlərin yarısı və əlavə yarım sərnişin düşür. Bu proses k dayanacaq boyunca davam edir. Məlumdur ki, son dayanacaqda avtobus tamamilə boşalır və səfər zamanı heç kim zərər görmür. Bu şərtlərə əsasən, avtobusdakı başlanğıc sərnişin sayını n tapın.

Giriş məlumatları

Birinci sətir testlərin sayını t göstərir. Hər bir test üçün ayrıca sətirdə dayanacaqların sayını k (1 ≤ k ≤ 30) göstərir.

Çıxış məlumatları

Hər bir test üçün ayrıca sətirdə başlanğıc sərnişin sayını çıxarın.

Nümunələr