Statement is not available in English language
E. Хакерская Атака
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Буквально несколько секунд назад произошла хакерская атака на Цитадель Риков. Несколько одинаковых копий опасной программы проникло на главный сервер. Никто не знает, откуда взялся этот злосчастный вирус и какие у него цели (не иначе опять Рик C137 балуется).

Пока известно только одно: каждая копия вируса, не останавливаясь, порождает несколько таких же копий каждую секунду. Каждая созданная копия начинает делать то же самое - порождать несколько своих копий. А те копии начинают порождать свои копии...

На борьбу с вирусом брошены все свободные Рики и Морти, но пока даже неизвестны параметры роста вируса. Всё, что удалось выяснить  — что спустя $$$3$$$ секунды после атаки на сервере было уже $$$1029$$$ копий вируса, а через $$$6$$$ секунд  — $$$352947$$$.

Помогите Совету Риков - вычислите точное число копий вируса, находившихся на сервере через $$$t$$$ секунд после начала атаки.

Входные данные

В первой строке записано одно целое число $$$q$$$ $$$(1 \le q \le 11)$$$ — количество наборов входных данных. Далее следуют $$$q$$$ наборов входных данных.

В каждой $$$i$$$-й строке, соответствующей $$$i$$$-му набору входных данных, дано единственное целое число $$$t_i\text{ }\left(0 \le t_i \le 10\right)$$$ — количество секунд, прошедших с момента проникновения вредоносного вируса в Цитадель Риков.

Выходные данные

Для каждого набора входных данных выведите одно целое число — количество одинаковых копий вируса спустя $$$t_i$$$ секунд с момента начала хакерской атаки.

Пример
Входные данные
2
3
6
Выходные данные
1029
352947
Примечание

Тест соответствует данным из условия (так как только эти данные есть в нашем распоряжении).

В первом тестовом примере спустя $$$t_1 = 3$$$ секунды с момента атаки на сервере находилось $$$1029$$$ одинаковых копий опасного вируса.

Во втором тестовом примере спустя $$$t_2 = 6$$$ секунд с момента атаки их уже стало $$$352947$$$.