牛牛摇骰子

题号：NC207299
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

一维数轴，初始位置在原点，每次可以选择向左或者向右移动0或3或7或11个单位

N次询问，每次给出一个坐标arr[i]，求从0点走到arr[i]需要的最少次数

示例1

复制

[1,4,14]

复制

[3,2,2]

从0到1最少需要3次(0->7->4->1)（走法不唯一，比如0->11->4->1也只需要3次）
从0到4最少需要2次(0->7->4)
从0到14最少需要2次(0->7->14)

示例2

复制

[6,25]

复制

[2,3]

从0到6最少需要2次(0->3->6)
从0到25最少需要3次(0->7->18->25)

对于20%的数据 $1\leq N\leq 5,1\leq arr[i]\leq 1e5$

对于50%的数据 $1\leq N\leq 1e5,1\leq arr[i]\leq 5e5$

对于100%的数据 $1\leq N\leq 1e5,1\leq arr[i]\leq 1e9$