题目描述

小$\tt Z$ 最近迷上了一个数字游戏，游戏规则是这样的：给定一个正整数，需要从最低位（个位）开始逐位移除数字（按照个位，十位，百位，千位...的顺序依次移除），直到剩下数字中的每一位都由偶数组成为止。小$\tt Z$ 想知道对于每个给定的数字，至少需要移除多少位才能完成这个目标。

输入格式

第一行输入一个整数 $n$，表示要处理的正整数个数。

接下来 $n$ 行，每行一个正整数 $x$。

输出格式

输出 $n$ 行，每行一个整数，表示对应 $x$ 至少需要移除的位数。

输入输出样例

2
12345
2468

5
0

样例 $\tt \#1$说明

• 对于 $12345$：
  • 个位为 $5$，是奇数需要移除，剩下数字为 $1234$，并不是全为偶数，还需继续移除；接下来移除十位 $4$，剩下数字为 $123$，并不是全为偶数，还需继续移除；接下来移除百位 $3$，剩下数字为 $12$，并不是全为偶数，还需继续移除；接下来移除千位 $2$，剩下数字为 $1$，并不是全为偶数，还需继续移除；接下来移除万位 $1$，剩下数字为 $0$，已经全为偶数，移除完毕
  • 需要移除 $5$ 位才能移除所有奇数位
• 对于 $2468$：
  • 本来就没有奇数位，不需要移除任何位

3
13579
100
111

5
3
3

样例 $\tt \#2$说明

• 对于 $13579$：
  • 所有位都是奇数
  • 需要移除 $5$ 位（$9,7,5,3,1$）
• 对于 $100$：
  • 原始数字 $100$ 并不全为偶数，移除个位 $0$，剩下数字为 $10$，并不是全为偶数，还需继续移除；接下来移除十位 $0$，剩下数字为 $1$，并不是全为偶数，还需继续移除；接下来移除百位 $1$，剩下数字为 $0$，已经全为偶数，移除完毕
  • 需要移除 $3$ 位
• 对于 $111$：
  • 所有位都是奇数
  • 需要移除 $3$ 位（个位 $1$→十位 $1$→百位 $1$）

数据范围

• 对于 $30\% 的数据，$$1 \leq n \leq 10^2$, $1 \leq x \leq 10^{2}$
• 对于 $100\% 的数据，$$1 \leq n \leq 10^5$, $1 \leq x \leq 10^{9}$