#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("pinex.in");
ofstream fout("pinex.out");

int E[999999], P[99999], Ps=0;

int main(){
    int M,A,B,i,j;
    E[0]=E[1]=1;
    for(i=2; i<999; i++)
        if(!E[i])
            for(j=i*i; j<999999; j+=i)
                E[j]=1;
    for(i=2; i<999999; i++)
        if(!E[i])
            P[Ps++]=i;
    fin>>M;
    while(M--){
        fin>>A>>B;

    }
    return 0;
}