题目描述

阿伟在不知名网站做题的时候，发现了一道一眼就能看出 Tag 的题目，阿伟告诉你这道题是简单的数位 DP ，要求你写出程序解决这个问题。

题目的描述是这样的：给定你一个大于 $0$ 的整数 $n$，你可以选择数字中的任何一位进行删除操作，例如，你对 1023 的百位进行删除操作，则得到 123，你对 1023 的千位进行删除操作，则得到 023。

现在题目的要求是进行若干次操作后使得这个数不含前导零，且是一个偶数或者该数被删空，要求你求出最少的操作次数。

输入格式

第一行 $1$ 个正整数 $T$，表示数据组数。

对于每组数据：

• 输入 $1$ 个大于 $0$ 的整数 $n$，表示给定的整数。

输出格式

对于每组数据：

• 输出 $1$ 个整数，表示最少进行多少次操作使得给定的数满足题目要求。

2
1
1024

1
0

数据范围

$1 \leq T \leq 10^4，0 \leq n \leq 10^9$