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