正整数 $$$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 \lt 10^{100}$$$)。
输出
对于每个测试用例,在新行中输出一个整数 - 需要从该数字中删除的位数,以便其成本最小化。
示例
输入复制
4666137001020307
输出复制
2 4 3 0