#include using namespace std; #define int long long const int maxn=1e6+10; bool vis[maxn]; int p[maxn],len; void xx() { int n=sqrt(1e10+10); for(int i=2;i<=n;i++) { if(vis[i]==0) { p[++len]=i; } for(int j=1;p[j]<=n/i;j++) { vis[i*p[j]]=1; if(i%p[j]==0) break; } } } signed main() { xx(); int t; cin>>t; while(t--) { int n,m; cin>>n>>m; if(n