#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long ll;
 
string s;
ll dp[65][65][2];
ll solve(int i, int ones, bool state){
	if(i==s.size())
	 return ones==4||ones==7||ones==44||ones==47;
	ll &r=dp[i][ones][state];
	if(r!=-1) return r;
	r=0;
	for(char c='0';c<='1';c++){
		if(state&&c>s[i]) break;
		r+=solve(i+1, c=='1'?ones+1:ones, state&&c==s[i]);
	}
	return r;
}
 
int main() {
	ll t, a, b;
	cin>>t;
	while(t--){
		cin>>a>>b;
		a--;
		memset(dp, -1, sizeof(dp));
		{bitset<64> bit(a);s=bit.to_string();}
		ll A = solve(0, 0, 1);
		{bitset<64> bit(b);s=bit.to_string();}
		memset(dp, -1, sizeof(dp));
		ll B = solve(0, 0, 1);
		cout<<(B-A)<<endl;
	}
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgdW5zaWduZWQgbG9uZyBsb25nIGxsOwoKc3RyaW5nIHM7CmxsIGRwWzY1XVs2NV1bMl07CmxsIHNvbHZlKGludCBpLCBpbnQgb25lcywgYm9vbCBzdGF0ZSl7CglpZihpPT1zLnNpemUoKSkKCSByZXR1cm4gb25lcz09NHx8b25lcz09N3x8b25lcz09NDR8fG9uZXM9PTQ3OwoJbGwgJnI9ZHBbaV1bb25lc11bc3RhdGVdOwoJaWYociE9LTEpIHJldHVybiByOwoJcj0wOwoJZm9yKGNoYXIgYz0nMCc7Yzw9JzEnO2MrKyl7CgkJaWYoc3RhdGUmJmM+c1tpXSkgYnJlYWs7CgkJcis9c29sdmUoaSsxLCBjPT0nMSc/b25lcysxOm9uZXMsIHN0YXRlJiZjPT1zW2ldKTsKCX0KCXJldHVybiByOwp9CgppbnQgbWFpbigpIHsKCWxsIHQsIGEsIGI7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pewoJCWNpbj4+YT4+YjsKCQlhLS07CgkJbWVtc2V0KGRwLCAtMSwgc2l6ZW9mKGRwKSk7CgkJe2JpdHNldDw2ND4gYml0KGEpO3M9Yml0LnRvX3N0cmluZygpO30KCQlsbCBBID0gc29sdmUoMCwgMCwgMSk7CgkJe2JpdHNldDw2ND4gYml0KGIpO3M9Yml0LnRvX3N0cmluZygpO30KCQltZW1zZXQoZHAsIC0xLCBzaXplb2YoZHApKTsKCQlsbCBCID0gc29sdmUoMCwgMCwgMSk7CgkJY291dDw8KEItQSk8PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==

MgoxNSAxNQo2MyA2Mwo=

2
15 15
63 63