该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

一个由 $m$ 个 $2$ 组成的十进制整数，可能是某个整数 $k$ 的倍数。

现在给出 $k$ ，问至少要多少个 $2$ 组成的十进制整数，是 $k$ 的倍数。如果不存在，则输出 $-1$ 。

Format

Input

第一行给出一个正整数 $T（\le200）$ ，表示测试用例数量。

接下来 $T$ 行，每行一组测试用例，一个正整数（$k(\le10^8)$）。

Output

输出 $T$ 行。第 $i$ 行输出第 $i$ 个用例的答案。

Samples

2
1
3

1
3

Limitation

1s, 1024KiB for each test case.