#include<iostream>
#include <bits/stdc++.h>
using namespace std;
void SieveOfEratosthenes(long int n,long int z)
{
// Create a boolean array "prime[0..n]" and initialize
// all entries it as true. A value in prime[i] will
// finally be false if i is Not a prime, else true.
bool prime[n+1];
memset(prime, true, sizeof(prime));
for (long int p=2; p*p<=n; p++)
{
// If prime[p] is not changed, then it is a prime
if (prime[p] == true)
{
// Update all multiples of p
for (long int i=p*2; i<=n; i += p)
prime[i] = false;
}
}
if(z==1)
z=2;
// Print all prime numbers
for (long int p=z; p<=n; p++)
if (prime[p])
cout << p << " ";
}
// Driver Program to test above function
int main()
{
long int a,b,n,i,k;
cin>>n;
for(k=0;k<n;k++)
{
cin>>a>>b;
SieveOfEratosthenes(b,a);
cout<<endl;
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBTaWV2ZU9mRXJhdG9zdGhlbmVzKGxvbmcgaW50IG4sbG9uZyBpbnQgeikKewogICAgLy8gQ3JlYXRlIGEgYm9vbGVhbiBhcnJheSAicHJpbWVbMC4ubl0iIGFuZCBpbml0aWFsaXplCiAgICAvLyBhbGwgZW50cmllcyBpdCBhcyB0cnVlLiBBIHZhbHVlIGluIHByaW1lW2ldIHdpbGwKICAgIC8vIGZpbmFsbHkgYmUgZmFsc2UgaWYgaSBpcyBOb3QgYSBwcmltZSwgZWxzZSB0cnVlLgogICAgYm9vbCBwcmltZVtuKzFdOwogICAgbWVtc2V0KHByaW1lLCB0cnVlLCBzaXplb2YocHJpbWUpKTsKCiAgICBmb3IgKGxvbmcgaW50IHA9MjsgcCpwPD1uOyBwKyspCiAgICB7CiAgICAgICAgLy8gSWYgcHJpbWVbcF0gaXMgbm90IGNoYW5nZWQsIHRoZW4gaXQgaXMgYSBwcmltZQogICAgICAgIGlmIChwcmltZVtwXSA9PSB0cnVlKQogICAgICAgIHsKICAgICAgICAgICAgLy8gVXBkYXRlIGFsbCBtdWx0aXBsZXMgb2YgcAogICAgICAgICAgICBmb3IgKGxvbmcgaW50IGk9cCoyOyBpPD1uOyBpICs9IHApCiAgICAgICAgICAgICAgICBwcmltZVtpXSA9IGZhbHNlOwogICAgICAgIH0KICAgIH0KICAgIGlmKHo9PTEpCiAgICB6PTI7CiAgICAvLyBQcmludCBhbGwgcHJpbWUgbnVtYmVycwogICAgZm9yIChsb25nIGludCBwPXo7IHA8PW47IHArKykKICAgICAgIGlmIChwcmltZVtwXSkKICAgICAgICAgIGNvdXQgPDwgcCA8PCAiICI7Cn0KCi8vIERyaXZlciBQcm9ncmFtIHRvIHRlc3QgYWJvdmUgZnVuY3Rpb24KaW50IG1haW4oKQp7CiAgIGxvbmcgaW50IGEsYixuLGksazsKICAgY2luPj5uOwoKZm9yKGs9MDtrPG47aysrKQp7CiAgICBjaW4+PmE+PmI7CiAgICBTaWV2ZU9mRXJhdG9zdGhlbmVzKGIsYSk7CiAgICBjb3V0PDxlbmRsOwp9CiAgICByZXR1cm4gMDsKfQo=