What Makes 2023 Special?

The contest Good Bye, 2023! is held on December 31, 2023. Kipa was so happy that the contest was being held that he stared at 2023 and 2024 for a long time, and noticed that something about them was special.

That's right. 2024, the year after this one, is divisible by 23, the last two digits of this year. The next year like this will be 2029/2030, six years from now.

A positive integer $N$ is given. Write a program that determines whether years $N$ and $N+1$ satisfy this condition.

The first line contains the number of test cases $T$.

Each of the next $T$ lines contains one test case. Each test case is a single line containing one positive integer $N$.

For each test case, print Good if $N+1$ is divisible by the last two digits of $N$, and Bye otherwise, one per line in order.

• $1\le T\le 8\,910$
• $1\,000\le N\le 9\,999$
• $N$ is not a multiple of 100.