Cho ~Q~ câu hỏi, mỗi câu hỏi dạng sau:

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

Yêu cầu

Trả lời ~Q~ câu hỏi.

Dữ liệu đầu vào

Gồm ~Q + 1~ dòng:

• Dòng đầu là số tự nhiên ~Q~ là số câu hỏi ~(1 \le Q \le 100)~;
• ~Q~ dòng sau, mỗi dòng ghi một số nguyên dương ~N~ ~(3 \le N \le 10^{12})~.

Dữ liệu đầu ra

Gồm ~Q~ số nguyên là số các bội của ~3~ hoặc ~7~ tương ứng với từng câu hỏi, được ghi trên từng dòng.

Ràng buộc dữ liệu

• Có 50% số điểm ứng với các test có ~Q \le 100,\ 3 \le N \le 10^6~;
• Có 50% số điểm ứng với các test có ~Q \le 100,\ 10^7 < N \le 10^{12}~.

Ví dụ

Ví dụ 1

INPUT

2
6
14

OUTPUT

2
6

Giải thích:

• Trong phạm vi ~[1, 6]~ có hai số là bội của ~3~ hoặc ~7~ là ~3~ và ~6~.
• Trong phạm vi ~[1, 14]~ có ~6~ số là bội của ~3~ hoặc ~7~ là ~3, 6, 7, 9, 12, 14~.