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:

• Dòng đầu chứa số nguyên ~T~ cho biết số bộ dữ liệu, mỗi bộ dũ liệu gồm một dòng chứa một nguyên ~N~.

Kết quả:

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

Ràng buộc:

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

Ví dụ:

Sample Input

3
3
5
10

Sample Output

1
2
5