T189744 [ARC123C]1, 2, 3 - Decomposition
题目背景
### [题目链接](https://atcoder.jp/contests/arc123/tasks/arc123_c)
题目描述
已知一个数 $N$ 构造一个长度为 $n$ 的序列 $a$ ，使得
$$
\sum_{i=1}^{n}a_i =N
$$
且 $a$ 中所有数都由数字 $1,2,3$ 构成。
求最小的 $n$。
输入格式
第一行一个数 $T$，表示数据组数。
下面 $T$ 行，一行一个数，表示 $N$。
输出格式
输出 $T$ 行，表示每个 $N$ 的答案。
说明/提示
$T\le 10^3$
$N\le 10^{18}$