#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll M = 1e9+7;

signed main() {
    ios_base::sync_with_stdio(0); cin.tie(0);
    int tc; cin >> tc;

    test:
    while (tc--) {
        ll n; cin >> n;
        
        ll arr[n];
        for (auto &u : arr) cin >> u;

        ll cnt[15] = {0};
        for (ll i = 1; i < (1LL << n); i++) {
            ll gcd = 0;
            for (ll j = 0; j < n; j++) if (i & (1LL << j)) gcd = __gcd(gcd, arr[j]);
            cnt[__builtin_popcount(i)] += gcd;
        }

        ll ans = 1;
        for (ll i = 1; i < 15; i++) ans = (ans * max(1LL, cnt[i])) % M;
        cout << ans << "\n";
    }
}