int main()
{
    int T;
    const LL MAX = 1e9;
    cin >> T;
    while (T--)
    {
        LL tmp, ans = 1;
        int n;
        cin >> n;
        bool flag = false;
        while (n--)
        {
            cin >> tmp;
            if (flag) continue;
            ans = ans / __gcd(ans, tmp) * tmp;
            if (ans >= MAX)
            {
                flag = true;
                continue;
            }
        }
        if (flag) cout << "More than a billion." << endl;
        else cout << ans << endl;
    }
    return 0;
}