I. 这题大概是数位 DP

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

对于每组数据：

对于每组数据：

2
1
1024

1
0

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