#include <cstdio>

#include <iostream>

#include <algorithm>

#include <cstring>

#include <cmath>

#include <iostream>

#define MAXN 1000

#define ll long long

#define mod 100

using namespace std;

ll a[MAXN],b[MAXN][MAXN],dp[MAXN][MAXN],num[MAXN][MAXN];

int n;

ll getit(int x,int y){

    ll ans=;

    if(x>y) swap(x,y);

    if(y-x==) return a[x];

    for(int i=x;i<=y;i++) ans=ans+a[i],ans%=mod;

    return ans;

}

void pre(){

    memset(num,,sizeof(num));

    for(int i=;i<=n;i++)

        for(int j=;j<=n;j++){

            num[i][j]=num[j][i]=getit(i,j);

        }

}

ll DP(int l,int r){

    if(r-l+==) return ;

    if(l>r) return 1ll<<;

    if(b[l][r]) return dp[l][r];

    b[l][r]=;

    for(int k=l;k<=r;k++){

        ll ret=1ll<<;

        ret=DP(l,k)+DP(k+,r)+num[l][k]*num[k+][r];

        dp[l][r]=min(dp[l][r],ret);

    }

    return dp[l][r];

}

void work(){

    cin>>n;

    for(int i=;i<=n;i++) scanf("%lld",&a[i]);

    pre();

    memset(dp,,sizeof(dp));

    memset(b,,sizeof(b));

    printf("%lld\n",DP(,n));

}

int main()

{

    int t;cin>>t;

    while(t--){

        work();

    }

    return ;

}