#include <bits/stdc++.h>
using namespace std;
 
vector<long long> licz;
vector<long long> pre;
 
int main() {
	ios_base::sync_with_stdio(0);
	long long n,a,b,c = 1,gdzie;
	for(long long i = 1;c <=  10000000000000;++i)
	{
		c *= i;
		licz.push_back(c);
		gdzie = licz.size()-2;
		for(long long j = 0;j <= gdzie;++j)
		{
			licz.push_back(licz[j]+c);
		}
	}
	//cout << licz.size();
	pre.push_back(0);
	for(long long i = 0;i < licz.size();++i)
	{
		pre.push_back(pre.back()+licz[i]);
	}
	cin >> n;
	int l,p;
	for(int i = 0;i < n;++i)
	{
		cin >> a >> b;
		l = lower_bound(licz.begin(),licz.end(),a)-licz.begin()+1;
		p = upper_bound(licz.begin(),licz.end(),b)-licz.begin();
		//cout << l << ' ' << p << ' ';
		cout << pre[p]-pre[l-1] << endl;
	}
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2ZWN0b3I8bG9uZyBsb25nPiBsaWN6Owp2ZWN0b3I8bG9uZyBsb25nPiBwcmU7CgppbnQgbWFpbigpIHsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7Cglsb25nIGxvbmcgbixhLGIsYyA9IDEsZ2R6aWU7Cglmb3IobG9uZyBsb25nIGkgPSAxO2MgPD0gIDEwMDAwMDAwMDAwMDAwOysraSkKCXsKCQljICo9IGk7CgkJbGljei5wdXNoX2JhY2soYyk7CgkJZ2R6aWUgPSBsaWN6LnNpemUoKS0yOwoJCWZvcihsb25nIGxvbmcgaiA9IDA7aiA8PSBnZHppZTsrK2opCgkJewoJCQlsaWN6LnB1c2hfYmFjayhsaWN6W2pdK2MpOwoJCX0KCX0KCS8vY291dCA8PCBsaWN6LnNpemUoKTsKCXByZS5wdXNoX2JhY2soMCk7Cglmb3IobG9uZyBsb25nIGkgPSAwO2kgPCBsaWN6LnNpemUoKTsrK2kpCgl7CgkJcHJlLnB1c2hfYmFjayhwcmUuYmFjaygpK2xpY3pbaV0pOwoJfQoJY2luID4+IG47CglpbnQgbCxwOwoJZm9yKGludCBpID0gMDtpIDwgbjsrK2kpCgl7CgkJY2luID4+IGEgPj4gYjsKCQlsID0gbG93ZXJfYm91bmQobGljei5iZWdpbigpLGxpY3ouZW5kKCksYSktbGljei5iZWdpbigpKzE7CgkJcCA9IHVwcGVyX2JvdW5kKGxpY3ouYmVnaW4oKSxsaWN6LmVuZCgpLGIpLWxpY3ouYmVnaW4oKTsKCQkvL2NvdXQgPDwgbCA8PCAnICcgPDwgcCA8PCAnICc7CgkJY291dCA8PCBwcmVbcF0tcHJlW2wtMV0gPDwgZW5kbDsKCX0KCXJldHVybiAwOwp9

NAoxMDAgMTUwCjcwMCA3NTAKNTAwMCA1MDUwCjk5OTk5NSAxMDAwMDAwMDAwMDAw

4
100 150
700 750
5000 5050
999995 1000000000000