Yêu cầu

Nhập vào hai số nguyên ~L~, ~R~, tìm tất cả số nguyên tố trong đoạn ~[L,R]~.

Dữ liệu

• Dòng đầu là số ~t~ ~(1 \le t \le 10)~ là số test,
• Mỗi dòng trong ~t~ dòng tiếp theo, dòng thứ ~i~ gồm hai số nguyên ~L~, ~R~ ~(0 \le L \le R \le 10^6)~.

Kết quả

Ghi ra ~t~ dòng, dòng thứ ~i~ là các số nguyên tố trong đoạn ~[L,R]~ của bộ test thứ ~i~ được ghi cách nhau một khoảng trắng và liệt kê theo thứ tự tăng dần.

Input

1
1 6

Output

2 3 5