A. FizzBuzz 变种版
每个测试点的时间限制：$1$ 秒
每个测试点的内存限制：$512$ 兆字节

FizzBuzz 是编程面试中最著名的问题之一。本题将考虑它的一个变种版本：

给定一个整数 $n$，处理从 $0$ 到 $n$ 的所有整数。对每个整数，如果它模 $3$ 的余数等于模 $5$ 的余数（即满足 $i \bmod 3 = i \bmod 5$），就输出 FizzBuzz。

你不需要真的解决这个问题。相反，给定 $n$，你要报告上述问题的正确答案会输出多少次 FizzBuzz。

输入
第一行包含一个整数 $t$（$1 \le t \le 10^4$）——测试数据的组数。
每组测试数据一行，包含一个整数 $n$（$0 \le n \le 10^9$）。

输出
对于每组测试数据，输出一行一个整数，表示对应 $n$ 时会输出 FizzBuzz 的次数。

示例
输入

7  
0  
5  
15  
42  
1337  
17101997  
998244353  

输出

1  
3  
4  
9  
270  
3420402  
199648872  

注意

• 第一个测试数据中，会对整数 $0$ 输出 FizzBuzz。
• 第二个测试数据中，会对整数 $0,1,2$ 输出 FizzBuzz。
• 第三个测试数据中，会对整数 $0,1,2,15$ 输出 FizzBuzz。