int main() { int t,m,n; for(scanf("%d",&t);t>0;t--) { scanf("%d%d",&n,&m); printf("%d\n", (fib_fn(m+2)-fib_fn(n+1)+MOD)%MOD); } return 0; }
int main() { int t,m,n,i; scanf("%d",&t); int arr[t][2]; for(i=0;i<t;i++) scanf("%d%d",&arr[i][0],&arr[i][1]); printf("\n"); for(i=0;i<t;i++) printf("%lld\n", (fib_fn(arr[i][1]+2)-fib_fn(arr[i][0]+1)+MOD)%MOD); return 0; }