#include #define PB push_back #define MP make_pair #define REP(i,n) for (int i=0;i<(n);i++) #define FOR(i,a,b) for(int i=(a);i<(b);i++) #define ALL(a) (a).begin(),(a).end() using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair P; const ll MOD=1e9+7; int main(){ ll n,ans=0,c,d; cin>>n; REP(i,n){ cin>>c>>d; cout<