COETEST5

Peter muốn tạo một số số nguyên tố cho hệ thống mật mã của mình. Giúp anh ta! Nhiệm vụ của bạn là tạo ra tất cả các số nguyên tố nằm giữa hai số đã cho!

Input

Đầu vào bắt đầu bằng số t trường hợp thử nghiệm trong một dòng (t<=10). Trong t dòng tiếp theo mỗi dòng có hai số m và n (1 <= m <= n <= 10000000, n-m<=10000) cách nhau bởi dấu cách.

Output

Với mọi test in ra tất cả các số nguyên tố p sao cho m <= p <= n, mỗi số một dòng, các test cách nhau một dòng trống.

Example

Input:
2
1 10
3 5

Output:
2
3
5
7

3
5