n = int(input()) import math ans = 0 for i in range(n): c,d = map(int,input().split(" ")) ans = ans + (math.ceil(c/2)*d)%(10**9+7) print(ans%(10**9+7))