#define _GLIBCXX_FILESYSTEM
#include<bits/stdc++.h>
using namespace std;
#define ll long long


void solve() {
    int n;
    cin >> n;
    vector<int> a(n);
    for(int i = 0; i < n; i++) cin >> a[i];
    sort(a.begin(), a.end());
    int mx = 1;
    for(int b = 2; b <= n; b++) {
        if(n % b == 0) {
            bool v = true;
            int nb = n / b;
            int d = a[b - 1] - a[0];
            for(int i = 0; i < nb; i++) {
                int s = i * b;
                int e = s + b - 1;
                if (a[e] - a[s] != d) {
                    v = false;
                    break;
                }
            }
            if (v) mx = max(mx, nb);
        }
    }
    cout << mx << '\n';
    return;
}

int32_t main() {
    ios_base::sync_with_stdio(false);cin.tie(NULL);
    int tc = 1;
    cin >> tc;
    for(int kase = 1; kase <= tc; kase++) {
        //cout << "Case " << kase << ": ";
        solve();
    }
    return 0;
}