题目描述

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

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



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

输入格式

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

对于每组数据：


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

输出格式

对于每组数据：

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

2
1
1024

1
0

提示

题目数据保证：

1