#include <bits/stdc++.h>
using namespace std;
void boost() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
}
int main() {
  boost();
  long long int t;
  cin >> t;
  while (t--) {
    long long int n;
    cin >> n;
    long long int arr[n], i;
    for (i = 0; i < n; i++) cin >> arr[i];
    sort(arr, arr + n);
    if (n == 1) {
      cout << 0 << endl;
      continue;
    }
    if (n == 2) {
      cout << 1 << endl;
      continue;
    }
    long long int d1 = arr[0] + arr[1];
    long long int d2 = arr[n - 1] + arr[n - 2];
    long long int ans = 0;
    for (i = d1; i <= d2; i++) {
      long long int s = i;
      long long int count = 0;
      unordered_map<long long int, long long int> mp;
      long long int j;
      for (j = 0; j < n; j++) mp[arr[j]]++;
      for (j = 0; j < n; j++) {
        long long int d = s - arr[j];
        if (mp[d] > 0 && mp[arr[j]] > 0) {
          mp[d]--;
          if (mp[d] == 0) mp.erase(d);
          if (d == arr[j]) {
            if (mp[d] > 0) count++;
          } else if (d != arr[j])
            count++;
          mp[arr[j]]--;
          if (mp[arr[j]] == 0) mp.erase(arr[j]);
        }
      }
      mp.clear();
      ans = max(ans, count);
    }
    cout << ans << endl;
  }
}
