#include<bits/stdc++.h>

using namespace std;

int main(){

    int t;cin>>t;

    while(t--){

        int a[];

        cin>>a[]>>a[]>>a[];

        sort(a+,a+);

        int ans=;

        if(a[]+a[]<=a[])

            ans=a[]+a[];

        else {

            ans = (a[]+a[]+a[])/;

        }

        cout<<ans<<'\n';

    }

}

#include<bits/stdc++.h>

using namespace std;

int n,a[],flag[];

int s[][];

int judge(int x){

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

        if(i==x)continue;

        if(s[x][]==s[i][] && s[x][]==s[i][] &&s[x][]==s[i][] &&s[x][]==s[i][])

        return ;

    }

    return ;

}

int main(){

    int t;cin>>t;

    while(t--){

        cin>>n;

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

            cin>>a[i];

            s[i][]=a[i]%;

            s[i][]=(a[i]%)/;

            s[i][]=(a[i]%)/;

            s[i][]=a[i]/;

            flag[i]=i;

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

                if(a[i]==a[j]){

                    flag[i]=j;

                    break;

                }

        }

        int p=,cnt=;

        for(int i=;i<=n;i++)if(flag[i]!=i){

            cnt++;

            while(){

                s[i][]=p++;

                if(judge(i))break;

            }

        }

        cout<<cnt<<'\n';

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

            cout<<s[i][]<<s[i][]<<s[i][]<<s[i][]<<'\n';

    }

}

#include<bits/stdc++.h>

using namespace std;

#define ll long long

ll n;

vector<ll>v;

int main(){

    int t;cin>>t;

    while(t--){

        v.clear();

        cin>>n;

        v.push_back();

        for(ll l=,r;l<=n;l=r+){

            r=n/(n/l);

            v.push_back(n/l);

        }

        sort(v.begin(),v.end());

        cout<<v.size()<<'\n';

        for(auto x:v)

            cout<<x<<" ";

        puts("");

    }

}

#include<bits/stdc++.h>

using namespace std;

#define N 200006 

int n,flag[N][],vis[];

char str[N][];

set<int>s[];

int F[];

int find(int x){

    return F[x]==x?x:F[x]=find(F[x]);

}

int main(){

    int n;

    cin>>n;

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

        scanf("%s",str[i]);

        int len=strlen(str[i]);

        for(int j=;j<len;j++)

            flag[i][str[i][j]-'a']=vis[str[i][j]-'a']=;

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

            if(flag[i][j])s[j].insert(i);

    }

    for(int i=;i<;i++)F[i]=i;

    for(int i=;i<;i++)if(vis[i]){

        for(int j=;j<i;j++)if(find(i)!=find(j)){

            vector<int>c;

            c.clear();

            set_intersection(s[i].begin(),s[i].end(),s[j].begin(),s[j].end(),back_inserter(c));

            //交集不为空

            if(c.size())

                F[F[i]]=F[j];

        }

    }

    int cnt=;

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

        if(find(i)==i && vis[i])cnt++;

    cout<<cnt<<'\n';

}

#include<bits/stdc++.h>

using namespace std;

#define N 2000005

int n;

char s[N],a[N];

#define lson l,m,rt<<1

#define rson m+1,r,rt<<1|1

const int MAXN = 1e6+;

int add[MAXN<<],sl[MAXN<<],sr[MAXN<<];

void pushup(int root)

{

    sl[root]=min(sl[root<<],sl[root<<|]);

    sr[root]=max(sr[root<<],sr[root<<|]);

}

void pushdown(int rt)

{

    if(add[rt])

    {

        sl[rt<<]+=add[rt];

        sl[rt<<|]+=add[rt];

        sr[rt<<]+=add[rt];

        sr[rt<<|]+=add[rt];

        add[rt<<]+=add[rt];

        add[rt<<|]+=add[rt];

        add[rt]=;

    }

}

void update(int L,int R,int x,int l,int r,int rt)

{

    if(l>=L && r<=R)

    {

        add[rt]+=x;

        sl[rt]+=x;

        sr[rt]+=x;

        return;

    }

    pushdown(rt);

    int m=(l+r)>>;

    if(L<=m) update(L,R,x,lson);

    if(R>m) update(L,R,x,rson);

    pushup(rt);

}

int main(){

    cin>>n;

    scanf("%s",s+);

    int p=;

    int cnt=;

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

        if(s[i]=='L'){

            if(p>)

                p--;

        }

        else if(s[i]=='R')

            p++;

        else {

            if(a[p]=='('){

                cnt--;

                update(p,n,-,,n,);

            }

            else if(a[p]==')'){

                cnt++;

                update(p,n,,,n,);

            }

            if(s[i]=='('){

                cnt++;

                update(p,n,,,n,);

            }

            else if(s[i]==')'){

                cnt--;

                update(p,n,-,,n,);

            }

            a[p]=s[i];

        }

        if(cnt!= || sl[]<)

            cout<<"-1 ";

        else cout<<sr[]<<" ";

    }

    /*puts("");

    cout<<p<<'\n';

    printf("%s",a+1);

    */

}

/*

(((aaa(R(RaR))R(R(a)))RRaLaa)LRaa(aR))(LaRR(a(a)LaR()R(RR)(RaRa(()aaLLLLL(a)(()R(()

*/