import std.bigint,std.stdio,std.string;int M=10^^9+7,S=4716982,j;long y,z,e;void i(long x){y=1;for(e=M-2;e;e/=2,x=x*x%M)if(e&1)y=y*x%M;}void f(int n){if(n>M-n){f(M-1-n);z.i;z=n%2?y:M-y;}else{j=n%S;if(j>S-j){for(z=1,j=S-j;j--;)z=z*++n%M;z.i;}else{for(y=1;j--;)y=y*n--%M;}for(z=0,j=5;j--;)z=z<<6|`!    Y8 H)G6.V?[G[DLHVY0R!Z]S930859>(=-Y!+HY@92O)W"GI%@:QO:N7+GMS+2@2: ;X5&4)@; :;4CEUUZ/?AEO=RJ.[ X,Y?VH&FU-Y@QV$LS7[5$\O&NP7XA[O5&/V?E/QYZ,':1(B@S%YD5LO=25TIV$Y:0Z7&&Z14\TDWSL%6NL9NDG%EQLP=(D3%/3@@O/"_(00!F2F0TJ &4S65:-CI3?]?MLTS#^$6PP!X @7_M)80TV,/O;SV$<S8PC2XY5Y5@CO5F@'MA!O+$'5)J?;A.TNK">\-K^BIKT"JN0:/@4OA0#!5<,J1P-UM,>/W;LQ8XL);%."]($,ZRM_VMDTZ4' J0S!4OMZDPZY>O:Q%/M+ -3WUIWXO(:AWL5C\/H,OF)=W3L$=\R+9"=?YOP'BL0R9)UG7< BW,%E.4D],7+:[E>P1\-&I.%*BU,$!O>K+&W-<N-RKIKB\87<#CK()=I,&2/C\MI1&_ZMRM)X_T2P'/SS[PL1H0S9)(3WX@:)V\!;1BW5[5T D`[n/S*5+j]-32;z=z*y%M;}}void main(){for(auto t=readln.chomp.BigInt;t--;){auto s=readln.split;BigInt r=s[0],l=s[1];r-=l-1,l=r-l;writeln(l<0||l/M<r/M?0:(f(r%M),r=z,f(l%M),z.i,r*y%M));}}