#K95812. Prime Game

    ID: 38947 Type: Default 1000ms 256MiB

Prime Game

Prime Game

You are given a sequence of integers and you need to determine the winner of the prime game. In the game, only the prime numbers count. Let \( p \) be the number of prime numbers in the sequence. John always starts first and both players play optimally. The rules are as follows:

If \( p \) is odd, then John wins; if \( p \) is even, then his opponent wins.

Your task is to implement the solution which reads from standard input and outputs the result for each test case to standard output.

inputFormat

Input is read from standard input (stdin). The first line contains an integer \( T \) representing the number of test cases. Each of the following \( T \) lines contains a space-separated list of integers which represent one test case.

outputFormat

For each test case, output on a new line either "John" or "Opponent" according to the rules of the game.

## sample
3
2 3 4 5 6
4 6 8 9 10
2 3 5 7
John

Opponent Opponent

</p>