Автобус з n пасажирами відкриває двері на автобусній зупинці. Рівно половина пасажирів плюс півпасажира виходить. На наступній зупинці знову виходить з автобуса половина пасажирів плюс півпвсажира. Так продовжується k зупинок. Знаючи, що на останній зупинці автобус став пустим, і ніхто не постраждав під час поїздки, визначте початкову кількість людей n в автобусі.

Вхідні дані

Перший рядок містить кількість тестів t. Кожен тест містить в окремому рядку кількість зупинок k (1 ≤ k ≤ 30).

Вихідні дані

Для кожного тесту вивести в окремому рядку початкову кількість пасажирів.