#include <iostream>
 
using namespace std;

int main() {
	int tests;
	cin>>tests;
	while(tests--){
	  long long r,g,b, x,y,z, sum=0;
	  cin>>r>>g>>b;
	  if(r>=g) {
	  	if(r>=b) {z=r; y=b;}
	  	else {z=b; y=r;}
	  	x=g;
	  }
	  else {
	  	if(g>=b) {z=g; y=b;}
	  	else {z=b; y=g;}
	  	x=r;
	  }
	  if(z==y) {
	  	sum+=x;
	  	z=z-(x/2);
	  	y=y-(x/2+x%2);
	  	sum+=y;
	  }
	  else if((z-y)<x) {
	  	sum+=(z-y);
	  	x=x-(z-y);
	  	z=y;
	  	sum+=x;
	  	z=z-(x/2);
	  	y=y-(x/2+x%2);
	  	sum+=y;
	  }
	  else {
	  	sum+=(x+y);
	  }
	  cout<<sum<<"\n";
	}
	return 0;
}