Jackpot

Bill has found the perfect way to make money playing the slot machines. After months of careful research he has finally figured out the mechanics behind how the machines operate, and now he is ready to profit from his findings.

But first, an introduction to the game. A slot machine consists of a number of wheels — usually three or four — each printed with a number of symbols (cherries, oranges, bells, etc.), and each wheel shows one of its symbols at a time. To play, you insert a coin and push a button, and the wheels start spinning. After spinning for a while each wheel stops — seemingly at random — at one of its symbols. If all wheels stop at the same symbol, or at some nice combination of symbols, the player wins. One especially desirable combination is having the jackpot symbol on every wheel. This combination is simply called the jackpot, and it will make you rich for life.

What Bill has discovered is that each wheel stops at the jackpot symbol with a certain periodicity, and this periodicity differs a lot between wheels. He has also figured out (after some sneaking around at the slot-machine factory) that every newly manufactured machine is delivered showing the jackpot combination, and that each has a counter on its back telling how many times the machine has been played. This counter is set to zero at delivery.

Now all Bill needs to do is calculate the number of times a machine has to be played between two occurrences of the jackpot combination. We will call this number the jackpot periodicity. This is the same as the number of times the machine has to be played after leaving the factory before it gives its first jackpot. Thus, with a glance at the counter on the back of a machine, Bill can figure out whether it is about to give a jackpot.

Because Bill knows you are a skillful programmer, he turns to you with the problem of calculating the jackpot periodicity. For each machine he gives you the number of wheels and the periodicity with which the jackpot symbol shows up on each wheel.

The first line contains the number of machines $n \le 20$.

For each machine, one line contains the number of wheels $w \le 5$, followed by one line with the $w$ periodicities $p_1, \dots, p_w$ separated by spaces, where each $p_k \le 1000$.

Output one line per machine: the jackpot periodicity of that machine if it is less than or equal to a billion ($10^9$); otherwise output the text More than a billion.