Sadə ədədlər generatoru#4076
Petr öz kriptosisteması üçün bir neçə sadə ədəd yaratmaq istəyir. Ona kömək edin! Sizə verilən iki ədəd arasında bütün sadə ədədləri tapmaq lazımdır.
Birinci sətirdə testlərin sayı t~(t \le 10) verilir. Sonrakı sətirdə hər birində iki ədəd və n~(1 \le m \le n \le 10^9, n - m \le 10^5) verilir.
Hər bir test üçün m \le p \le n şərtini ödəyən bütün sadə ədədləri hər sətirdə bir ədəd olmaqla çıxarın. Testləri boş sətirlə ayırın.
Nümunə 1