#include <bits/stdc++.h>
#include <iostream>
using namespace std;
int matriz[1003][481];
int comida[1003];
int main(){
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);
    int t,n,resp;
    cin>>t;
    while(t>0){
        memset(matriz, 0, sizeof(matriz));
        cin>>n;
        if(n==0){
            cout<<0<<endl;
        }else{
            for(int i = 0;i<n;i++){
                cin>>comida[i];
            }
            sort(comida, comida+n);
            matriz[0][comida[0]]=1;
            for(int i = 1; i<n;i++){
                for(int j=comida[0];j<=480; j++){
                    if(comida[i]>j){
                        matriz[i][j] = matriz[i-1][j];
                    }else if(comida[i]==j){
                        matriz[i][j]=1;
                    }
                    else if(matriz[i-1][j]!=1){
                        matriz[i][j] = matriz[i-1][j-comida[i]];
                    }else{
                        matriz[i][j] = matriz[i-1][j];
                    }
                }
            }
            for(int i = 480;i>=0;i--){
                if(matriz[n-1][i]==1){
                    resp=i;
                    break;
                }
            }
            cout<<resp<<"\n";
        }
        t--;
    }
    return 0;
}