题目描述

给出一个正整数 $n$ ，求 $n$ 至少可以表示为多少个 「十进制下仅含有 $1,2,3$ 的正整数」 的和？

翻译 by _FJqwq

输入格式

单测试点包含多组数据，共 $T+1$ 行。

第 $1$ 行，包括一个正整数 $T$，表示 $T$ 组询问。

接下来 $T$ 行，每行包括一个正整数 $n$，表示询问。

输出格式

共 $T$ 行，每行一个正整数，表示对应询问的答案。

样例解释

样例#1

456 = 133 + 323
10000 = 323 + 3132 + 3232 + 3313
123 = 123
314 = 312 + 2
91 = 22 + 23 + 23 + 23