#include<iostream>
using namespace std;
const int mod=1e9+7;
int main()
{
int t;
cin>>t;
while(t--)
{
int n,k;
cin>>n>>k;
long long p=1,a=0;
for (int i=0;i<31;i++)
{
if(k&(1<<i))
{
a+=p;
a%=mod;
}
p*=n;
p%=mod;
}
cout<<a<<endl;
}
}