Soda习得了一个数列, 数列的第$n$ $(n \ge 1)$项是$3n(n-1)+1$. 现在他想知道对于一个给定的整数$m$, 是否可以表示成若干项上述数列的和. 如果可以, 那么需要的最小项数是多少? 例如, 22可以表示为$7+7+7+1$, 也可以表示为$19+1+1+1$.
输入有多组数据. 第一行有一个整数$T$ $(1 \le T \le 10^4)$, 表示测试数据组数. 然后对于每组数据: 一行包含1个整数 $m$ $(1 \le m \le 10^9)$.
对于每组数据输出最小花费.
10 1 2 3 4 5 6 7 8 22 10
1 2 3 4 5 6 1 2 4 4