#include <cstdio>
using namespace std;

const int MAXN = 10010;
int n;
double sum;
int a[MAXN], b[MAXN];

void Read()
{
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
        scanf("%d", &a[i]);
    for (int i = 0; i < n; i++)
        scanf("%d", &b[i]);
}

void CalSum()
{
    sum = 0.0;
    for (int i = 0; i < n; i++)
        sum += 1.0 * b[i] * b[i] * a[i] / 3;
}

double Vol(int x, int h)
{
    if (h > a[x]) h = a[x];
    double hh = 1.0 * (a[x] - h) / a[x]; hh = hh * hh * hh;
    double v1 = 1.0 * a[x] * b[x] * b[x] / 3;
    double v2 = hh * v1;
    return v1 - v2;
}

bool IsOk(int x)
{
    double res = 0;
    for (int i = 0; i < n; i++)
        res += Vol(i, x);
    if (res * 2 <= sum) return true;
    else return false;
}

int Binary(int l, int r)
{
    int ans;
    while (l <= r)
    {
        int mid = (l + r) / 2;
        if (IsOk(mid)) {l = mid + 1; ans = mid;}
        else r = mid - 1;
    }
    return ans;
}

int main()
{
    int T; scanf("%d", &T);
    while (T--)
    {
        Read();
        CalSum();
        printf("%d\n", Binary(0, 1000));
    }
    return 0;
}