AT_arc123_c.[ARC123C] 1, 2, 3 - Decomposition

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

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

翻译 by _FJqwq

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

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

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

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

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}$

输入解题思路，AI测评打分。不知道怎么写?