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