题目描述

霸王龙有一天突发奇想，他定义了一个正整数的代价为这个数字除以这个数字的数位和，例如这个数字是111，那这个的数字的代价为111/(1+1+1)=37。 

给你一个不包含前导0的正整数n。你可以从数字n中删除任意一个或者几个数字(包括不删除)使得剩下的数字至少包含一位数，并且严格大于0。剩下的数字不能重新排列，因此你可能得到一个含有前导0的数字。 

例如给你一个数字103554，你决定删除数字145，最后得到数字是035，其代价是035/(0+3+5)=4.375。 

为了使成本最小，你需要从这个数字中删除最少几个数字？ 

输入格式

第一行输入一个整数t，表示有t组测试数据。 

接下来t行，每行一个不包含前导0的正整数n。 

对于100%的测试数据，t<=10n<=10100    

输出格式

输出t行，每行一个数字，代表每一个数最少要删除几个数字，这个数的代价才能变得最小。

样例

输入

4
666
13700
102030
7

输出

2
4
3
0