Sadə ədədlər generatoru

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.

Giriş verilənləri

Birinci sətirdə testlərin sayı $t(t\le 10)$ verilir. Sonrakı $t$ sətirdə hər birində iki ədəd $m$ və $n(1\le m\le n\le 10^9,n-m\le 10^5)$ verilir.

Çıxış verilənləri

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ələr