给定你个正整数 $x$ ，你需要将它拆成若干个正整数的和，使得这些正整数的数位上只有 $1, 2, 3$。

要求最小化拆成的数的个数。

格式：$T$组数据。先输入 $T$ ,然后 $T$ 个 $x$,对于每组数据输出一个数表示最少要拆分的数量。

样例输入：

5
7
10
398
718921
182347342642348324

样例输出：

3
4
3
4
5