题目描述

FizzBuzz 是编程面试中最著名的问题之一。在这道题中，我们将考虑 FizzBuzz 的一个改编版本：

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

然而，你不需要解决这个问题。相反，给定整数 $n$，你需要报告该问题的正确解决方案会输出多少次 FizzBuzz。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10^4$）——测试用例的数量。

每个测试用例包含一行，由一个整数 $n$（$0 \le n \le 10^9$）组成。

输出格式

对于每个测试用例，输出一个整数——在给定 $n$ 的情况下，正确解决方案输出 FizzBuzz 的次数。

说明/提示

在第一个测试用例中，解决方案会为整数 $0$ 输出 FizzBuzz。

在第二个测试用例中，解决方案会为整数 $0, 1, 2$ 输出 FizzBuzz。

在第三个测试用例中，解决方案会为整数 $0, 1, 2, 15$ 输出 FizzBuzz。

翻译由 DeepSeek R1 完成

样例

7
0
5
15
42
1337
17101997
998244353

1
3
4
9
270
3420402
199648872