上面说到QAQ是一名精神分裂患者。某一天QAQ又变成了一位几何研究学者。 他研究一个有趣的距离，曼哈顿距离。点A(xA,yA)和点B(xB,yB)的曼哈顿距离为∣xA−xB∣+∣yA−yB∣。 现在他有n个这样的点，他需要找出两个点i, j使得曼哈顿距离最大。
第一行是一个整数T(1≤T≤5)，表示数据组数。
每组数据第一行为两个整数n, seed(2≤n≤1000000,1≤seed≤10^9)，表示点的个数和种子。
n个点的坐标是这样得到的：
long long seed;
inline long long rand(long long l, long long r) {
static long long mo=1e9+7, g=78125;
return l+((seed*=g)%=mo)%(r-l+1);
}
// ...
cin >> n >> seed;
for (int i = 0; i < n; i++)
x[i] = rand(-1000000000, 1000000000),
y[i] = rand(-1000000000, 1000000000);对于每组数据输出一行，表示最大的曼哈顿距离。
2 3 233 5 332
1557439953 1423870062