#include <iostream>
using namespace std;
int main() {
int ciclos,a,b;
long int result;
cin>>ciclos;
while(ciclos!=0){
cin>>a>>b;
result=0;
for(int e=a;e<=b;e++){
result+=(e*(e+1)*(e+2));
}
cout<<result%100<<"\n";
ciclos--;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgY2ljbG9zLGEsYjsKCWxvbmcgaW50IHJlc3VsdDsKCWNpbj4+Y2ljbG9zOwoJd2hpbGUoY2ljbG9zIT0wKXsKCQljaW4+PmE+PmI7CgkJcmVzdWx0PTA7CgkJZm9yKGludCBlPWE7ZTw9YjtlKyspewoJCQlyZXN1bHQrPShlKihlKzEpKihlKzIpKTsKCQl9CgkJY291dDw8cmVzdWx0JTEwMDw8IlxuIjsKCQljaWNsb3MtLTsKCX0KCXJldHVybiAwOwp9