long long a,b,s,x=1e9+7;main(){for(scanf("%*d");~scanf("%lld%lld",&a,&b);s=(s+a%x*(b%x))%x)a=a+1>>1;a=!printf("%d",s);}