【题目描述】

柜台有面值为 $1,3,5,7,11,13,17,19,23$ 元的钱币，每种都有无限张。

有 $n$ 名顾客，第 $i$ 名需要找零 $a_i$ 元。请对每名顾客输出最少需要多少张钱币。

【输入格式】

$n$

$a_1$

$\vdots$

【输出格式】

每名顾客输出一行答案。

【样例】

3
10
24
1000000000000000000

2
2
43478260869565218

【数据范围】

• $1\le n\le100000$
• $0\le a_i\le10^{18}$