#include<bits/stdc++.h>
using namespace std;
constexpr int N=505;
int n,m;
int a[N];
int va[N];
int nxt[N][N],lst[N][N];
struct Point
{
    int x,y;
    friend long long cross(const Point &a,const Point &b)
    {
        return (long long)a.x*b.y-(long long)a.y*b.x;
    }
}p[N];
long long dp[N][N];
long long dfs(int l,int r)
{
    if(dp[l][r]!=-1) return dp[l][r];
    if(l==r) return dp[l][r]=0;
    // cerr<<"now"<<"dp"<<l<<" "<<r<<"\n";
    assert(a[l]==a[r]);
    long long res=cross(p[l],p[r]);
    for(int i=(l+1)%n;i!=r;i=(i+1)%n)
    {
        int j=lst[(r-1+n)%n][a[i]];
        // cerr<<"now"<<i<<" "<<j<<"\n";
        res=max(res,dfs(i,j)+cross(p[l],p[i])+cross(p[j],p[r]));
    }
    // for(int k=0;k<m;k++)
    // {
    //     int i=nxt[(l+1)%n][k],j=lst[(r-1+n)%n][k];
    //     if(i==-1||j==-1) continue;
    //     if(l<=r&&!((i>l&&i<r)&&(j>l&&j<r))) continue;
    //     if(l>=r&&!((i<r||i>l)&&(j<r||j>l))) continue;
    //     // cerr<<"next from"<<l<<" "<<r<<" to "<<i<<" "<<j<<"\n";
    // }
    // cerr<<"dp"<<l<<" "<<r<<" "<<res<<"\n";
    return dp[l][r]=res;
}
void solve()
{
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    m=0;
    for(int i=0;i<n;i++)
        va[m++]=a[i];
    sort(va,va+m);
    m=unique(va,va+m)-va;
    for(int i=0;i<n;i++)
        a[i]=lower_bound(va,va+m,a[i])-va;
    for(int i=0;i<n;i++)
    {
        int x,y;
        cin>>x>>y;
        p[i]={x,y};
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
            nxt[i][j]=lst[i][j]=-1;
        for(int j=0;j<n;j++)
            if(nxt[i][a[(i+j)%n]]==-1) nxt[i][a[(i+j)%n]]=(i+j)%n;
        for(int j=0;j<n;j++)
            if(lst[i][a[(i-j+n)%n]]==-1) lst[i][a[(i-j+n)%n]]=(i-j+n)%n;
    }
    // cout<<"done\n";
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            dp[i][j]=-1;
    long long ans=0;
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            if(a[i]==a[j]) ans=max(ans,dfs(i,j)+cross(p[j],p[i]));
    cout<<ans<<"\n";
    return;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    int T;
    cin>>T;
    while(T--)
        solve();
    return 0;
}