Ми маємо послідовність 2,22,222,2222,..., де \(i\)-й член є \(i\)-значним цілим числом, усі цифри якого 2.

Де в цій послідовності вперше з’являється число кратне \(K\)?

Якщо перше кратне \(K\) є \(x\)-им членом послідовності, то виведіть \(x\); якщо виведіть -1.

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

Перший рядок містить ціле число \(T\) (\(1 \le T \le 200\)) - кількість тестів.

Наступні  \(T\) рядків містять тести - число \(K\) (\(1 \le K \le 10^8\))

Числа розділяються пропуском.

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

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

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

4
1
7
10
999983

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

1
6
-1
999982