#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1000000007;
int main(){
  int T;
  cin >> T;
  for (int i = 0; i < T; i++){
    long long a, N;
    cin >> a >> N;
    long long mx = sqrt(a * N);
    long long ans = 0;
    for (long long j = 1; j <= mx; j++){
      ans += N - (j * j - 1) / a;
      ans %= MOD;
    }
    cout << ans << endl;
  }
}