题目描述

江月诗定义一个正整数 $n$ 的“代价”为：这个数本身除以它的各位数字之和，即

例如，数字 $104$ 的代价为

而数字 $111$ 的代价为

现在，江月诗得到一个不含前导零的正整数 $n$。

她可以从 $n$ 中删除任意数量的数字，包括一个也不删除。删除后，剩余数字的相对顺序不能改变，并且必须至少保留一位数字。删除后得到的数允许含有前导零，但它所表示的数值必须严格大于 $0$。

例如，对于数字 $103554$，如果江月诗删除数字 $1$、$4$，以及其中一个数字 $5$，那么剩余数字为 $035$，它的代价为

江月诗希望通过删除一些数字，使得最终得到的数的代价尽可能小。

请你求出：在能够使代价达到最小值的前提下，江月诗最少需要删除多少位数字。

输入格式

第一行包含一个整数 $t$（$1\le t\le 1000$），表示测试用例的数量。

接下来每个测试用例包含一行，一个正整数 $n$（$1\le n<10^{100}$）。

保证 $n$ 不含前导零。

输出格式

对于每个测试用例，输出一行一个整数，表示为了使最终数字的代价达到最小值，江月诗最少需要删除的数字个数。

4
666
13700
102030
7

2
4
3
0

说明

对于样例中的四组数据：

对应的最少删除位数分别为

注意，删除数字后得到的数可以含有前导零，例如 $035$ 是合法的；但最终得到的数值必须严格大于 $0$。