import std.bigint,std.stdio,std.string;int M=10^^9+7,S=4629630,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/2){f(M-1-n);z.i;z=n%2?y:M-y;}else{j=n%S;if(j>S/2){for(z=1,j=S-j;j--;)z=z*++n%M;z.i;}else{for(y=1;j--;)y=y*n--%M;}z=0;for(j=5;j--;)z=z<<6|`!    :3_TAPLVTHFLE6 'M(D//T1= U]4I1C7:PCFW U NT>5GV!WH;%1,AH9"OJ:@C?;(#'VCV1R]9<61.7RXW,4Q'?,V@X9E59EKE%=@6+( ,@W>O*'\QAA\L#QWF/(E&6U?2O(84PM=.4P(WW" YXC>()L]8I$(N[DW];-EIP?$&V4K%2&S6;2>N:"YQR[LY;3(G&FL_SXC+5ASP #=66S-B<#O!&G5UL")(_)GYTKO-A H?*ZMRBP8?#[R'@D$)=!3.M$L!M>QQ5/*4'>%<2"Z#?U<LQOL(3%+S1+;BK)ZXHV+TGJM^D]OYUEIRX1MY](^$/M$8#FP"D53I&U,Z]Z3;IH 'D>[P*'9(!5'&4IAXIN(TM:;.5B6U1>2?.P9 XR6"==/B@GSV7H;]03#K@IY608CUI]!]W;[J_WL2ZTM8+,Y:3V)[9COU2A^AZCM)(;P8S'22JY>DT%ONAFBD?=7,%>=U'7$Z3MK3G.U;/[:>-*SP)L>A"# PTQUY!<QI6,D]YX^ 40<?,DQP#BO!'Q?3.RE03Q`[n/S*5+j]-32;z=z*y%M;}}void main(){foreach(t;0..readln.chomp.BigInt.toInt){auto s=readln.split;BigInt C=s[0],P=s[1],r=C+1-P,l=r-P;writeln(l<0||l/M<r/M?0:(f(r%M),r=z,f(l%M),z.i,r*y%M));}}