问题 C: 抹茶

woc，冰！

题目描述

Rana 有 $n$ 个甜品，第 $i$ 个甜品的抹茶度为 aiai ，冰度为 bibi 。

Rana 决定选择一个区间 $[l,r]$ ，满足区间内每个甜品的 ai+biai+bi 都相等，这个区间甜品的美味值之和就是 ∑i=lrai×（r−l+1）∑i=lrai×（r−l+1） 。

Rana 想知道，最大的美味值之和是多少。

第一行输入一个正整数 T（1≤T≤105）T（1≤T≤105） ，表示数据组数。

对于每一组数据：

第一行输入一个整数 n（1≤n≤2×105）n（1≤n≤2×105） ，表示数组长度。

第二行输入 $n$ 个整数 a（1≤ai≤2×108）a（1≤ai≤2×108） ，表示甜品的抹茶度。

第三行输入 $n$ 个整数 b（1≤bi≤2×108）b（1≤bi≤2×108） ，表示甜品的冰度。

数据保证 ∑n≤2×106∑n≤2×106 。