#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

const int N=;

bool flag[N];

int main(){

    int T,n,cnt,maxh,t;

    scanf("%d",&T);

    while(T--){

        cnt=; maxh=;

        memset(flag,false,sizeof(flag));

        scanf("%d",&n);

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

            scanf("%d",&t);

            if(!flag[t]){

                cnt++;

                flag[t]=true;

            }

            maxh=max(maxh,t);

        }

        int ans=*maxh+*maxh+cnt*+n;

        printf("%d\n",ans);

    }

    return ;

}