#include <stdio.h>
int main()
{
int i,a,count=0,k,j;
scanf("%d",&a
);// no of test cases
int b[a][2];
for(i=0;i<a;i++)
{
for(j=0;j<2;j++)
{
}
}
for(k=0;k<a;k++)
{
for(i=b[k][0];i<=b[k][1];i++)
{
for(j=1;j<=b[k][1];j++)
{
if(i%j==0)
{
count++;
}
}
if(count==2)
{
}
count=0;
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpCnsKCWludCBpLGEsY291bnQ9MCxrLGo7CgkKCXNjYW5mKCIlZCIsJmEpOy8vIG5vIG9mIHRlc3QgY2FzZXMKCQoJaW50IGJbYV1bMl07CgkKCWZvcihpPTA7aTxhO2krKykJCgl7CgkJZm9yKGo9MDtqPDI7aisrKQoJCXsKCQkJc2NhbmYoIiVkIiwmYltpXVtqXSk7CgkJfQoJfQoJCglmb3Ioaz0wO2s8YTtrKyspCgl7CgkJZm9yKGk9YltrXVswXTtpPD1iW2tdWzFdO2krKykKCQl7CgkJCWZvcihqPTE7ajw9YltrXVsxXTtqKyspCQkJCQoJCQl7CgkJCQlpZihpJWo9PTApCgkJCQl7CgkJCQkJY291bnQrKzsKCQkJCX0KCQkJfQoJCQkKCQkJaWYoY291bnQ9PTIpCgkJCXsKCQkJCXByaW50ZigiJWQgXG4iLGkpOwoJCQl9CgkJCWNvdW50PTA7CgkJfQoJCXByaW50ZigiXG4iKTsKCQkKCX0KCQoJcmV0dXJuIDA7Cn0=