Автобус з n пасажирами відкриває двері на автобусній зупинці. Рівно половина пасажирів плюс пів пасажира виходить. На наступній зупинці знову виходить з автобуса половина пасажирів плюс пів пасажира. Так продовжується k зупинок. Знаючи, що на останній зупинці автобус став пустим, і ніхто не постраждав під час поїздки, визначте початкову кількість людей n в автобусі.
Формат вхідних даних
Перший рядок містить кількість тестів t. Кожен тест містить в окремому рядку кількість зупинок k (1 ≤ k ≤ 30).
Формат вихідних даних
Для кожного тесту вивести в окремому рядку початкову кількість пасажирів.
Приклад вхідних даних
2
1
3
Приклад вихідних даних
1
7