#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int t;
  cin >> t;
  for (long long int i = 0; i < t; i++) {
    long long int r, g, b;
    cin >> r >> g >> b;
    if (g > r) {
      swap(r, g);
    }
    if (b > g) {
      swap(g, b);
    }
    if (g > r) {
      swap(r, g);
    }
    if (r >= g + b) {
      cout << g + b << endl;
      continue;
    }
    cout << (r + b + g) / 2 << endl;
  }
  return 0;
}
