#include<bits/stdc++.h> using namespace std; #ifdef IAKIOI #define cin fin ifstream cin("in.txt"); #endif #define ll long long int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int T; cin >> T; while (T--) { int l, r; ll ans = 0; cin >> l >> r; for (int i = l; i <= r; ++i) for (int j = i + 1; j <= r; ++j) for (int k = j + 1; k <= r; ++k) ans += ((ll) i * j * k / __gcd(i, j) / __gcd((ll) i * j / __gcd(i, j), (ll) k) >= i + j + k); cout << ans << '\n'; } return 0; }