#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pii pair < int , int >
#define pb push_back
#define mp make_pair
#define mod 1000000009
ll check(vector<int> &v ,vector<int> &c, int h){
ll sum = 0;
for(int i = 0 ; i < v.size() ; i++){
ll diff = abs(v[i] - h);
sum += diff*c[i];
}
return sum;
}
ll b_search(vector<int> &v , vector<int>&c){
ll low = 0 , mid , high = INT_MAX;
ll p , n , m , ans = LLONG_MAX;
while(low<high){
mid = (low+high)>>1;
//cout<<mid<<" ";
mid > 0 ? p = check(v , c , mid-1): INT_MAX;
//cout<<mid<<" "<<p<<" ";
m = check(v , c , mid);
n = check(v , c , mid+1);
if(ans == m)
break;
ans = min(ans , m);
if(p <= m)
high = mid+1;
else if(n <= m)
low = mid;
}
return ans;
}
int main(){
int t;
scanf("%d" , &t);
while(t--){
int n , temp;
scanf("%d",&n);
vector<int> v(n) , c(n);
for(int i = 0 ; i < n ; i++){
scanf("%d",&temp);
v[i] = temp;
}
for(int i = 0 ; i < n ; i++){
scanf("%d",&temp);
c[i] = temp;
}
printf("%lld\n", b_search(v , c));
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgcGlpIHBhaXIgPCBpbnQgLCBpbnQgPgojZGVmaW5lIHBiIHB1c2hfYmFjawojZGVmaW5lIG1wIG1ha2VfcGFpcgojZGVmaW5lIG1vZCAxMDAwMDAwMDA5CmxsIGNoZWNrKHZlY3RvcjxpbnQ+ICZ2ICx2ZWN0b3I8aW50PiAmYywgaW50IGgpewogICAgbGwgc3VtID0gMDsKICAgIGZvcihpbnQgaSA9IDAgOyBpIDwgdi5zaXplKCkgOyBpKyspewogICAgICAgIGxsIGRpZmYgPSBhYnModltpXSAtIGgpOwogICAgICAgIHN1bSArPSBkaWZmKmNbaV07CiAgICB9CiAgICByZXR1cm4gc3VtOwp9CmxsIGJfc2VhcmNoKHZlY3RvcjxpbnQ+ICZ2ICwgdmVjdG9yPGludD4mYyl7CiAgICBsbCBsb3cgPSAwICwgbWlkICwgaGlnaCA9IElOVF9NQVg7CiAgICBsbCBwICwgbiAsIG0gLCBhbnMgPSBMTE9OR19NQVg7CiAgICB3aGlsZShsb3c8aGlnaCl7CiAgICAgICAgbWlkID0gKGxvdytoaWdoKT4+MTsKICAgICAgICAvL2NvdXQ8PG1pZDw8IiAiOwogICAgICAgIG1pZCA+IDAgPyBwID0gY2hlY2sodiAsIGMgLCBtaWQtMSk6IElOVF9NQVg7CiAgICAgICAgLy9jb3V0PDxtaWQ8PCIgIjw8cDw8IiAiOwogICAgICAgIG0gPSBjaGVjayh2ICwgYyAsIG1pZCk7CiAgICAgICAgbiA9IGNoZWNrKHYgLCBjICwgbWlkKzEpOwogICAgICAgIGlmKGFucyA9PSBtKQogICAgICAgICAgICBicmVhazsKICAgICAgICBhbnMgPSBtaW4oYW5zICwgbSk7CiAgICAgICAgaWYocCA8PSBtKQogICAgICAgICAgICBoaWdoID0gbWlkKzE7CiAgICAgICAgZWxzZSBpZihuIDw9IG0pCiAgICAgICAgICAgIGxvdyA9IG1pZDsKICAgIH0KICAgIHJldHVybiBhbnM7Cn0KaW50IG1haW4oKXsKICAgIAogICAgaW50IHQ7CiAgICBzY2FuZigiJWQiICwgJnQpOwogICAgd2hpbGUodC0tKXsKICAgICAgICBpbnQgbiAsIHRlbXA7CiAgICAgICAgc2NhbmYoIiVkIiwmbik7CiAgICAgICAgdmVjdG9yPGludD4gdihuKSAsIGMobik7CiAgICAgICAgZm9yKGludCBpID0gMCA7IGkgPCBuIDsgaSsrKXsKICAgICAgICAgICAgc2NhbmYoIiVkIiwmdGVtcCk7CiAgICAgICAgICAgIHZbaV0gPSB0ZW1wOwogICAgICAgIH0KICAgICAgICBmb3IoaW50IGkgPSAwIDsgaSA8IG4gOyBpKyspewogICAgICAgICAgICBzY2FuZigiJWQiLCZ0ZW1wKTsKICAgICAgICAgICAgY1tpXSA9IHRlbXA7CiAgICAgICAgfQogICAgICAgIHByaW50ZigiJWxsZFxuIiwgYl9zZWFyY2godiAsIGMpKTsKICAgIH0KICAgIAogICAgcmV0dXJuIDA7Cn0=