#include <fstream>
#define NMAx 1000100
using namespace std;
int nrPrime,prim[NMAx/2];
bool v[NMAx];
long long A,B;

void ciur() {
	
	int i,j;
	for(i=3;i<NMAx;i+=2)
		if(!v[i]) {
			prim[++nrPrime]=i;
			for(j=3*i;j<NMAx;j+=(i<<1))
				v[j]=1;
			}
	
}
int main() {
	
	int i,m;
	ifstream in("pinex.in");
	ofstream out("pinex.out");
	in>>m;
	
	ciur();
	
	for(i=0;i<m;i++) {
		in>>A>>B;
		
		
		
		}
	
	in.close();
	out.close();
	
	return 0;
}