#include <bits/stdc++.h>
using namespace std;
int n, a[3];
int main() {
  scanf("%d", &n);
  for (int i = 1; i <= n; i++) {
    scanf("%d%d%d", &a[0], &a[1], &a[2]);
    sort(a, a + 3);
    int t = a[0] + a[1];
    if (t <= a[2]) {
      printf("%d\n", t);
    } else {
      int t = a[2] - a[1];
      if (t <= a[0]) {
        a[0] -= t;
        a[2] -= t;
      }
      if (a[1] == a[2])
        printf("%d\n", a[2] + a[0] / 2 + t);
      else
        printf("%d\n", a[2]);
    }
  }
  return 0;
}
