#include <bits/stdc++.h> using namespace std; void Solve(); int main() { int tt = 1; cin >> tt; while( tt-- ) { Solve(); } return 0; } void Solve() { int l , r , 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 += ( i * j * k / __gcd( i , j ) / __gcd( i * j / __gcd( i , j ) , k ) - i - j - k >= 0 ); } } } cout << ans << '\n'; }