def MODexp(x,n,M):
if n==0:
return 1
elif n%2==0:
y=MODexp(x,n//2,M)
return (y*y)%M
else:
return((x%M)*MODexp(x,n-1,M))%M
def solve(L, R):
for i in range(L, R+1):
if i==0:
print(1,end=" ")
elif i==1:
print(5,end=" ")
else:
print((MODexp(2,i,MOD) + (3*i)%MOD)%MOD, end=" ")
MOD = 10**9 +7
for _ in range(int(input())):
L, R = map(int, input().split())
solve(L,R)
print("")
ZGVmIE1PRGV4cCh4LG4sTSk6CiAgaWYgbj09MDoKICAgIHJldHVybiAxCiAgZWxpZiBuJTI9PTA6CiAgICB5PU1PRGV4cCh4LG4vLzIsTSkKICAgIHJldHVybiAoeSp5KSVNCiAgZWxzZToKICAgIHJldHVybigoeCVNKSpNT0RleHAoeCxuLTEsTSkpJU0KCmRlZiBzb2x2ZShMLCBSKToKICAgIGZvciBpIGluIHJhbmdlKEwsIFIrMSk6CiAgICAgICAgaWYgaT09MDoKICAgICAgICAgICAgcHJpbnQoMSxlbmQ9IiAiKQogICAgICAgIGVsaWYgaT09MToKICAgICAgICAgICAgcHJpbnQoNSxlbmQ9IiAiKQogICAgICAgIGVsc2U6CiAgICAgICAgICAgIHByaW50KChNT0RleHAoMixpLE1PRCkgKyAoMyppKSVNT0QpJU1PRCwgZW5kPSIgIikKICAgIApNT0QgPSAxMCoqOSArNwoKZm9yIF8gaW4gcmFuZ2UoaW50KGlucHV0KCkpKToKCUwsIFIgPSBtYXAoaW50LCBpbnB1dCgpLnNwbGl0KCkpCglzb2x2ZShMLFIpCglwcmludCgiIikKCgo=