#include <bits/stdc++.h>
using namespace std;
int t, f, n, i, a[51], mn, mx, x, y, z, w, ans;
map<int, int> m;
int main() {
  cin >> t;
  for (f = 1; f <= t; f++) {
    cin >> n;
    for (i = 0; i < n; i++) {
      cin >> a[i];
      m[a[i]]++;
    }
    sort(a, a + n);
    mn = a[0] + a[1];
    mx = a[n - 2] + a[n - 1];
    for (x = mn; x <= mx; x++) {
      m.clear();
      for (i = 0; i < n; i++) m[a[i]]++;
      for (i = 0; i < n; i++) {
        if (a[i] >= x) break;
        if (m[a[i]] != 0) {
          y = x - a[i];
          if (y == a[i]) {
            z = (m[y] / 2);
            m[y] -= (z * 2);
            w += z;
            i += (z * 2);
          } else {
            if (m[y] != 0) {
              z = min(m[a[i]], m[y]);
              w += z;
              m[a[i]] -= z;
              m[y] -= z;
              i = i + m[a[i]] - 1;
            }
          }
        }
      }
      if (w > ans) ans = w;
      w = 0;
    }
    cout << ans << endl;
    ans = 0;
  }
}
