小O有一个正整数 ，他希望删除 中的一些数位，使得 变为 的倍数，请问最少需要删除多少个数位呢？

输入描述:

每个测试文件均包含多个测试点。第一行输入一个整数 代表测试数据组数，每组测试数据描述如下：第一行输入一个正整数  ，表示小O询问的数字 。

输出描述:

对于每一个测试点，在一行上输出一个正整数代表最少的删除数位数。