#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int m,n,ans=0,i,j;
cin>>m>>n;
int prime[n+1];
for(int i=2;i<=n;i++)
prime[i]=1;
prime[1]=0;
for(i=2;i<=sqrt(n);i++)
{
if(prime[i]==1)
{
for(j=i+i;j<=n;j+=i)
{
prime[j]=0;
}
}
}
for(int i=m;i<=n;i++)
if(prime[i]==1)
ans+=i;
cout<<ans<<endl;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CiAgICBpbnQgdDsKICAgIGNpbj4+dDsKICAgIHdoaWxlKHQtLSkKICAgIHsKICAgICAgICBpbnQgbSxuLGFucz0wLGksajsKICAgICAgICBjaW4+Pm0+Pm47CiAgICAgICAgaW50IHByaW1lW24rMV07CiAgICAgICAgZm9yKGludCBpPTI7aTw9bjtpKyspCiAgICAgICAgICAgIHByaW1lW2ldPTE7CiAgICAgICAgcHJpbWVbMV09MDsKICAgICAgICBmb3IoaT0yO2k8PXNxcnQobik7aSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYocHJpbWVbaV09PTEpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGZvcihqPWkraTtqPD1uO2orPWkpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgcHJpbWVbal09MDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBmb3IoaW50IGk9bTtpPD1uO2krKykKICAgICAgICAgICAgaWYocHJpbWVbaV09PTEpCiAgICAgICAgICAgICAgICBhbnMrPWk7CiAgICAgICAgY291dDw8YW5zPDxlbmRsOwogICAgfQp9Cg==