Zacob the Batsman

It's known that Zacob is a reliable batsman of LU CSE Cricket Team. Also as long as he is on the crease, he becomes the matter of fear for the bowlers. But unfortunately his team has been thrown out from the quarter final in the last Leading University Inter Department Cricket Championship 2017. Now he is determined to win the Championship next year. He is also determined to score the runs hitting only 4’s and 6’s. So no singles, doubles or triples he is going to score next year.

Now he wonders whether he can score $C$ runs if he hits some non-negative number of 4’s and 6’s. More formally, you have to find if there exists two non-negative integers x and y such that $4x + 6y = C$.

Input

The first line contains $T$ ($1 \le T \le 100$), indicating the number of test cases that follow.

The next $T$ lines will each have one integer $C$ ($0 \le C \le 10^{18}$) as stated in the statement.

Output

If he can hit the score then output "Zacob Zacob!". Otherwise output "Sorry Zacob!" (without any quotations).

Sample

Input	Output
1 8	Zacob Zacob!