题目描述
学长有强迫症，他只对偶数情有独钟，遇到奇数就会头皮发麻，但这个世界上的奇数太多了，于是他远走他乡去霍格沃兹学习了一种魔法，他可以把一个数的前 l 位倒置（1< l <=数的位数），例如：对123456789选择l=5施展魔法,施法后该数变为543216789。
现在学长遇到一些不含0的数，请你帮助他求出最少施展多少次魔法可以把这个数变成偶数（每次施展魔法可选则不同的 l ）
输入
第一行一个正整数t (1≤t≤10^4)，表示有t个整数需要处理。
以下t行，每行一个正整数n(1≤n≤10^9)。
输出
输出t行
每行输出使对应正整数n变成偶数所需最小施展魔法数，若无法变成偶数输出-1。
提示
对于第一个样例
第一次施展魔法选择 l = 2 ,施法后数变为23145。
第一次施展魔法选择 l = 5 ,施法后数变为54132。
施展了2次魔法变成偶数。