Степан працює на хлібовозі. Сьогодні у нього є рівно ~n~ буханок хліба.

У першому магазині Степан вивантажує половину від кількості буханок плюс половинку хлібини (Степан любить залишати у магазинах не ціле число буханок).

У наступному магазині він знову залишає половину від кількості буханок плюс одну половину буханки хліба. Так Степан поступив у кожному з ~k~ магазинів і у нього в хлібовозі не залишилося жодної буханки хліба.

Знайдіть скільки буханок було у хлібовозі на початку поїздки.

Формат вхідних даних

Перший рядок містить кількість тестів ~𝑡~.

Кожен тест містить в окремому рядку кількість магазинів ~𝑘~ (1≤𝑘≤30).

Формат вихідних даних

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

Приклад вхідних даних

2
1
3

Приклад вихідних даних

1
7