#include<iostream>
#include<math.h>
using namespace std;
int main()
{
     int t,i,j,k,flag;
     int m[10],n[10];
     cout<<"Enter no. of test cases: ";
     cin>>t;
     for(i=0;i<t;i++)
     {
                       cout<<"\nEnter two nos.: ";
                       cin>>m[i];
                       cin>>n[i];
                       }
                       for(i=0;i<t;i++)
                       {
                       if(m[i]==1)
                       m[i]++;
                       //if(1<=m[i]<=n[i]<=1000000000 && n[i]-m[i]<=100000)
                       for(j=m[i];j<=n[i];j++)
                       {
                                        for(k=2;j%k==0;k++)
                                        {
                                        if(k==sqrt(j))
                                        cout<<"\n"<<j;
                                        }
                                                         }
                                                         cout<<"\n";
                                                         }

                                                         return 0;

                                                         }