FizzBuzz — одна из самых известных задач с собеседований по программированию. В этой задаче мы рассмотрим измененную версию FizzBuzz:
Дано целое число $$$n$$$, обработайте все целые числа от $$$0$$$ до $$$n$$$. Для каждого такого целого числа, что его остатки от деления на $$$3$$$ и на $$$5$$$ одинаковы (то есть, для каждого целого числа $$$i$$$, для которого $$$i \bmod 3 = i \bmod 5$$$), выведите FizzBuzz.
Однако вам не нужно решать эту задачу. Вместо этого по заданному числу $$$n$$$ вы должны сообщить, сколько раз правильное решение этой задачи выведет FizzBuzz.
Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.
Каждый набор входных данных состоит из одной строки, содержащей одно целое число $$$n$$$ ($$$0 \le n \le 10^9$$$).
Для каждого набора входных данных выведите одно целое число — количество раз, которое правильное решение выведет FizzBuzz для данного значения $$$n$$$.
7051542133717101997998244353
1 3 4 9 270 3420402 199648872
В первом наборе входных данных решение выведет FizzBuzz для числа $$$0$$$.
Во втором наборе входных данных решение выведет FizzBuzz для чисел $$$0, 1, 2$$$.
В третьем наборе входных данных решение выведет FizzBuzz для чисел $$$0, 1, 2, 15$$$.
