#K95812. Prime Game
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.
## sample3
2 3 4 5 6
4 6 8 9 10
2 3 5 7
John
Opponent
Opponent
</p>