Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

ACM_0230 - ИГРА

   Два игрока играют в следующую игру – умножают целое число на одно из чисел от 2 до 9. Первый игрок всегда начинает с единицы и делает умножение, затем полученное число умножает второй игрок, затем полученное число снова умножает первый игрок и т.д. Перед началом игры объявляется цель - число N, и выигрывает тот игрок, после чьего хода результат умножения станет больше либо равен N.

   Определите победителя, если оба игрока играют оптимально.

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

   Первая строка входных данных содержит одно число T – количество тестов (T ≤ 2500). В каждой из следующих T строк содержится одно целое число N (2 ≤ N ≤ 109).

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

   Для каждого теста в отдельной строке вывести номер победившего игрока.

Примеры

stdin

stdout

1

4
9
10
1149729
999999999
1
2
2
1

Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2014-10-08
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.East Sibirean QF 2014.G

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.