Cho số nguyên dương ~N~. Hãy đếm các số là bội của 3 hoặc 5 trong phạm vi không quá ~N~.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên ~T~ là số bộ dữ liệu, tiếp theo là ~T~ bộ dữ liệu, mỗi bộ dữ liệu gồm một dòng chứa một số nguyên dương ~N~.

Ràng buộc:

• ~0 < T \leq 100; 1 < N \leq 10^7~

Kết quả

• Ứng với mỗi bộ dữ liệu vào, in ra một dòng chứa kết quả của bài toán

  Ví dụ:

INPUT

3
3
5
10

OUTPUT

1
2
5