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 contain T. T states the number of test cases [1 <= T <= 100]. The next T lines will have one integers C as stated in the statement [0<=C <= 10^18].

Output

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