#include #include #include #include #include using namespace std; typedef long long LL; const int N=100005; int T; int solve (int x) { for (int u=2;u*u<=x;u++) if (x%u==0) return u; return x; } int main() { scanf("%d",&T); while (T--) { int a,b; scanf("%d%d",&a,&b); if (a