题目描述

一个正整数 $n$ 的代价被定义为数字 $n$ 除以其各位数字之和的结果。

例如，数字 $104$ 的代价为 $\frac{104}{1 + 0 + 4} = 20.8$，而数字 $111$ 的代价为 $\frac{111}{1 + 1 + 1} = 37$。

给定一个不含前导零的正整数 $n$。你可以从数字 $n$ 中删除任意数量的数字（包括不删除），使得剩下的数字至少包含一个数字且严格大于零。剩下的数字不能重新排列。这样操作后，你可能会得到一个包含前导零的数字。

例如，给定数字 $103554$。如果你决定删除数字 $1$、$4$ 和一个数字 $5$，最终得到的数字是 $035$，其代价为 $\frac{035}{0 + 3 + 5} = 4.375$。

你需要删除的最少数字数量是多少，才能使得剩余数字的代价尽可能小？

输入格式

第一行包含一个整数 $t$（$1 \leq t \leq 1000$）——测试用例的数量。

每个测试用例的唯一一行包含一个不含前导零的正整数 $n$（$1 \leq n < 10^{100}$）。

输出格式

对于每个测试用例，在新的一行输出一个整数——为了使剩余数字的代价最小化，需要删除的数字数量。

说明/提示

翻译由 DeepSeek V3 完成

样例

4
666
13700
102030
7

2
4
3
0