U50321.4

小 $\mathcal{L}$ 有一个整数 $n$。小 $\mathcal{L}$ 喜欢 $4$ 的倍数，他可以对这个整数施加魔法，每次魔法可以交换这个整数在十进制下两位的值（交换后的整数可以包含前导零），现在小 $\mathcal{L}$ 想要知道最少施加几次魔法才能让整数 $n$ 变为 $4$ 的倍数。

第一行一个整数 $t$，表示测试数据组数。

对于每一组数据，包含一行，一个整数 $n$，表示一次询问。

对于每一组数据输出一行，包含一个整数，表示最少的施加魔法的次数，如果无论施加多少次魔法都不能变为 $4$ 的倍数则输出 $-1$。

对于 $30\%$ 的数据保证 $1\leq n\leq 999$；

对于 $60\%$ 的数据保证 $1\leq n\leq 10^6$；

对于 $100\%$ 的数据保证 $1\leq t\leq 10^5,1\leq n\leq 10^9$。