409466: GYM103567 E Хакерская Атака

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$$$.