Tìm số nguyên tố thôi nào. Thầy giáo ra đề cho các bạn sinh viên khá là khó khăn. Thầy muốn các bạn tìm ra các số nguyên tố trọng đoạn từ a đến b nhưng mà thầy lại muốn có n đoạn được tìm chứ không phải là chỉ 1 đoạn.

Lưu ý: lấy cả giá trị ở 2 đầu mút.

Input:

    Dòng đầu tiên là số tự nhiên n (0 <= n < 100)
    N dòng tiếp theo là 2 số tự nhiên a, b (0 <= a  <  b <= 10 ^ 6)

Output:

    Dãy các số nguyên tố trong đoạn a, b theo từng dòng.

Input:

3
2 5
1 9
10 50

Output:

2 3 5
1 2 3 5 7
11 13 17 19 23 29 31 37 41 43 47