#include <bits/stdc++.h>
using namespace std;
#define MOD 1000000007
#define ULL unsigned long long
void mul(ULL a[][2] , ULL b[][2])
{
ULL res[2][2];
memset(res , 0 , sizeof res);
for(int i = 0 ; i < 2 ; i ++)
for(int j = 0 ; j < 2 ; j++)
for(int k = 0 ; k < 2 ; k++)
res[i][j] = (res[i][j] + a[i][k]*b[k][j]) % MOD;
for(int i = 0 ; i < 2 ; i++)
for(int j = 0 ; j < 2 ; j++)
a[i][j] = res[i][j];
}
ULL power( ULL n)
{
ULL fib[2][2] = { {1 , 1} , { 1 , 0}},temp[2][2] = { {1 , 0 } , { 0 , 1}};
while(n)
{
if(n&1)
mul(temp , fib);
mul(fib , fib);
n>>=1;
}
return temp[0][1];
}
int main()
{
int t;
cin>>t;
while(t--)
{
ULL l , r;
cin>>l>>r;
cout<<power(r+2)<<endl<<power(l+2)<<endl;
cout<<(power(r+2) - power(l+2) + MOD)%MOD<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgTU9EIDEwMDAwMDAwMDcKI2RlZmluZSBVTEwgdW5zaWduZWQgbG9uZyBsb25nIAp2b2lkIG11bChVTEwgYVtdWzJdICwgVUxMIGJbXVsyXSkKewogICAgVUxMIHJlc1syXVsyXTsKICAgIG1lbXNldChyZXMgLCAwICwgc2l6ZW9mIHJlcyk7CiAgICBmb3IoaW50IGkgPSAwIDsgaSA8IDIgOyBpICsrKQogICAgICAgIGZvcihpbnQgaiA9IDAgOyBqIDwgMiA7IGorKykKICAgICAgICAgICAgZm9yKGludCBrID0gMCA7IGsgPCAyIDsgaysrKQogICAgICAgICAgICAgICAgcmVzW2ldW2pdID0gKHJlc1tpXVtqXSArIGFbaV1ba10qYltrXVtqXSkgJSBNT0Q7CiAgICBmb3IoaW50IGkgPSAwIDsgaSA8IDIgOyBpKyspCiAgICAgICAgZm9yKGludCBqID0gMCA7IGogPCAyIDsgaisrKQogICAgICAgICAgICBhW2ldW2pdID0gcmVzW2ldW2pdOwp9ClVMTCAgcG93ZXIoIFVMTCAgbikKewogICAgVUxMICBmaWJbMl1bMl0gPSB7IHsxICwgMX0gLCB7IDEgLCAwfX0sdGVtcFsyXVsyXSA9IHsgezEgLCAwIH0gLCB7IDAgLCAxfX07CiAgICB3aGlsZShuKQogICAgewogICAgICAgIGlmKG4mMSkKICAgICAgICAgICAgbXVsKHRlbXAgLCBmaWIpOwogICAgICAgIG11bChmaWIgLCBmaWIpOwogICAgICAgIG4+Pj0xOwogICAgfQogICAgcmV0dXJuIHRlbXBbMF1bMV07Cn0KaW50IG1haW4oKQp7CiAgICBpbnQgdDsKICAgIGNpbj4+dDsKICAgIHdoaWxlKHQtLSkKICAgIHsKICAgICAgICBVTEwgbCAsIHI7CiAgICAgICAgY2luPj5sPj5yOwogICAgICAgIGNvdXQ8PHBvd2VyKHIrMik8PGVuZGw8PHBvd2VyKGwrMik8PGVuZGw7CiAgICAgICAgY291dDw8KHBvd2VyKHIrMikgLSBwb3dlcihsKzIpICsgTU9EKSVNT0Q8PGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==