Cho số ~N~ nguyên dương ~(1 \leq N \leq 10^{10}).~

Yêu cầu

Đếm số lượng số nguyên dương là bội của ~3~ hoặc ~5~ trong phạm vi từ ~1~ đến ~N.~

Dữ liệu vào

Đọc từ bàn phím theo cấu trúc sau:

• Dòng thứ nhất chứa số nguyên ~T~ ~(1 \leq T \leq 100)~ cho biết số bộ dữ liệu vào~;~

• Tiếp theo ~T~ dòng~,~ mỗi dòng chứa một số nguyên dương ~N.~

Dữ liệu ra

Gồm ~T~ dòng~,~ mỗi dòng tương ứng với mỗi bộ dữ liệu đầu vào~,~ in ra kết quả bài toán~.~

Subtasks

• ~90~% số điểm của bài ứng với các bộ dữ liệu vào có giới hạn ~1 \leq N \leq 10^6.~

• ~10~% số điểm của bài ứng với các bộ dữ liệu vào có giới hạn ~(10^6 ≤ N ≤ 10^{10}).~

Ví dụ