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=