Hãy sinh ra tất cả các số nguyên tố trong đoạn ~[M, N]~.

Ví dụ:

Với ~M = 1~, ~N = 10~, ta có kết quả:

~2 3 5 7~

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên ~T~, là số lượng bộ test.
• ~T~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~M~ và ~N~.

Mỗi cặp ~M~, ~N~ có thể được viết cách nhau bởi một hoặc nhiều khoảng trắng.

Ràng buộc

• ~1 ≤ T ≤ 100~.
• ~1 ≤ M ≤ N ≤ 10000~.
• ~N - M ≤ 10000~.

Kết quả

Với mỗi bộ test, in ra các số nguyên tố trong đoạn ~[M, N]~ trên một dòng.

Các số trên cùng một dòng cách nhau bởi một dấu cách.

Ví dụ

Dữ liệu vào

2
1 10
3 5

Kết quả

2 3 5 7
3 5

Giải thích

• Với đoạn ~[1, 10]~, các số nguyên tố là ~2, 3, 5, 7~.
• Với đoạn ~[3, 5]~, các số nguyên tố là ~3, 5~.