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

Description

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

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

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

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

Input Format

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

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

对于100%的测试数据，t<=10,n<=10¹⁰⁰   

Output Format

4
666
13700
102030
7

2
4
3
0