AT_arc123_c [ARC123C] 1, 2, 3 - Decomposition
题目描述
给出一个正整数 $n$ ，求 $n$ 至少可以表示为多少个 「十进制下仅含有 $1,2,3$ 的正整数」 的和？
翻译 by [_FJqwq](https://www.luogu.com.cn/user/755947)
输入格式
单测试点包含多组数据，共 $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
```
说明/提示
$1\le T\le 10^3$
$1\le N\le 10^{18}$