给定正整数 xxx ，你需要将它拆成若干个正整数的和，使得这些正整数的数位上只有 1,2,31,2,31,2,3。
要求最小化拆成的数的个数。
第一行一个数 T (T≤30000)T\ (T\leq 30000)T (T≤30000) 表示数据组数。
然后 TTT 行，每行一个正整数 x (x≤1018)x\ (x\leq 10^{18})x (x≤1018) 表示需要拆分的数。
每组数据输出一个数表示最少要拆分的数量。
5 7 10 398 718921 182347342642348324
3 4 3 4 5
