#include <iostream>
using namespace std;
long long int wypunktuj(int r);
int main()
{
int ile;
int a, b;
cin >> ile;
if(ile <= 400000)
{
for(int i = 0; i < ile; i++)
{
cin >> a >> b;
cout << wypunktuj(b) - wypunktuj(a-1) << endl;
}
}
return 0;
}
long long int wypunktuj(int r)
{
int a,b,c,d,e;
a = r/3;
b = r/5;
c = r/10;
d = b/3;
e = c/3;
a = a-d;
d = d-e;
c = c-e;
b = b-c-d-e;
return a*3 + b*5 + d*15 + c*50 + e*150;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmxvbmcgbG9uZyBpbnQgd3lwdW5rdHVqKGludCByKTsKCmludCBtYWluKCkKewogICAgaW50IGlsZTsKICAgIGludCBhLCBiOwoKICAgIGNpbiA+PiBpbGU7CgogICAgaWYoaWxlIDw9IDQwMDAwMCkKICAgIHsKICAgICAgICBmb3IoaW50IGkgPSAwOyBpIDwgaWxlOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBjaW4gPj4gYSA+PiBiOwoKICAgICAgICAgICAgY291dCA8PCB3eXB1bmt0dWooYikgLSB3eXB1bmt0dWooYS0xKSA8PCBlbmRsOwogICAgICAgIH0KICAgIH0KCiAgICByZXR1cm4gMDsKfQoKbG9uZyBsb25nIGludCB3eXB1bmt0dWooaW50IHIpCnsKICAgIGludCBhLGIsYyxkLGU7CiAgICBhID0gci8zOwogICAgYiA9IHIvNTsKICAgIGMgPSByLzEwOwogICAgZCA9IGIvMzsKICAgIGUgPSBjLzM7CiAgICBhID0gYS1kOwogICAgZCA9IGQtZTsKICAgIGMgPSBjLWU7CiAgICBiID0gYi1jLWQtZTsKICAgIHJldHVybiBhKjMgKyBiKjUgKyBkKjE1ICsgYyo1MCArIGUqMTUwOwp9Cg==