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

ll gcd(ll a, ll b) {
    return b == 0 ? a : gcd(b, a % b);
}

vector<ll> getDivisors(ll n) {
    vector<ll> divs;
    for (ll i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            divs.push_back(i);
            if (i * i != n) divs.push_back(n/i);
        }
    }
    if (n > 1) divs.push_back(n);  // Include n itself if > 1
    sort(divs.begin(), divs.end());
    return divs;
}

pair<ll, ll> solve() {
    ll n, a1;
    cin >> n >> a1;
    vector<ll> a(n-1);
    for (int i = 0; i < n-1; i++) {
        cin >> a[i];
    }
    
    ll best_num = LLONG_MAX, best_den = 1;
    vector<ll> divs = getDivisors(n);
    
    for (ll k : divs) {
        // Try each possible position for student 1
        for (int pos = 0; pos <= n-1; pos++) {
            vector<ll> group_sum(k, 0);
            vector<ll> values(n);
            
            // Create the sequence with student 1 at pos
            int idx = 0;
            for (int i = 0; i < n; i++) {
                if (i == pos) {
                    values[i] = a1;
                } else {
                    values[i] = a[idx++];
                }
            }
            
            // Assign students to groups
            for (int i = 0; i < n; i++) {
                group_sum[i % k] += values[i];
            }
            
            // Calculate ratio
            ll min_sum = *min_element(group_sum.begin(), group_sum.end());
            ll max_sum = *max_element(group_sum.begin(), group_sum.end());
            
            // Update best ratio
            if (min_sum > 0) {
                // Use multiplication to avoid floating point
                if (max_sum * best_den < best_num * min_sum) {
                    best_num = max_sum;
                    best_den = min_sum;
                }
            }
        }
    }
    
    // Reduce fraction
    ll g = gcd(best_num, best_den);
    return {best_num/g, best_den/g};
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int t;
    cin >> t;
    while (t--) {
        auto [p, q] = solve();
        cout << p << " " << q << "\n";
    }
    return 0;
}