Định đề Bertrand được phát biểu bởi nhà toán học Pháp Joseph Louis Bertrand (1882-1903). Định đề như sau: Với một số tự nhiên ~ n>0 ~ luôn tồn tại một số nguyên tố ~ p ~ mà ~ n < p ≤ 2 \times n ~. Yêu cầu: Cho ~ n ~, kiểm tra định đề Bertrand bằng cách đếm số lượng số nguyên tố nằm trong đoạn ~ [n+1, 2 \times n ] ~.

Dữ liệu vào

• Dòng đầu ghi số nguyên ~ T ~ là số bộ dữ liệu;
• ~ T ~ dòng sau, mỗi dòng tương ứng là một bộ dữ liệu, mỗi dòng chứa một số nguyên ~ n ≤ 10^6 ~.

Kết quả

• Gồm ~ T ~ dòng, mỗi dòng chứa một số nguyên là số lượng số nguyên tố trong đoạn tương ứng với dữ liệu vào.

Ràng buộc

Ví dụ:

Input 1

```2 1 3

```

Output 1

1
1 

Input 2

1
2 

Output 2

1