有一个n*n的矩阵，给你矩阵的第一行和第一列，要你求矩阵第x行第y列的值是什么。
矩阵f[i][j]定义为f[i][j]=f[i-1][j]+f[i][j-1]
矩阵下标从1,1开始
有q次询问
单组数据
第一行是一个整数n（2<=n<=300000）
接下来一行有n个整数，代表矩阵的第一行元素，每个元素大小不超过1e9。
接下来一行有n个整数，代表矩阵的第一列元素，每个元素大小不超过1e9。
接下来一行是一个整数q（q<=50）
接下来有q行，每行一个整数x，y（1<=x,y<=n）
对每一次询问，输出答案，而且要对答案mod1e9+7
10 420 1104 3913 7854 6750 1354 2372 4561 3744 526 420 2922 8872 3689 7496 3272 4782 4054 4312 2297 5 3 3 6 8 7 10 4 7 3 7
20837 3065543 19404188 325636 109339