Geek and its Game of Coins
Submissions: 972   Accuracy:

27.46%

  Difficulty: Easy   Marks: 2

Geek and his friend are playing a coin game. At the beginning there are N coins. Given two numbers X and Y. In each move a player can pick X, Y or 1 coins. Geek always starts the game. The player who picks the last coin wins the game. For a given value of N, find whether Geek will win the game or not if both are playing optimally.
For Example:

Input :  n = 5, x = 3, y = 4
Output : N
There are 5 coins, every player can pick 1 or 3 or 4 coins on his/her turn. Geek can win by picking 3 coins in first chance. Now 2 coins will be left so his frined will pick one coin and now Geek can win by picking the last coin.

Input:
First line of the input contains an integer T, denoting the number of test cases. Then T test case follows. The only line of the each test case contains three space separated integer denoting the values of N, X and Y, respectively.

Output:
For each test case output a single line containg either 'G' or 'N'. If Geek wins print 'G' else print 'N'.

Constraints:
1<=T<=100
1<=N<=105
0<=X,Y<=105

Example:
Input:

2
2 3 4
10 2 3
Output:
N
G

** For More Input/Output Examples Use 'Expected Output' option **

Contributor: Harshit Sidhwa
Author: harshitsidhwa


If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.



Need help with your code? Please use ide.geeksforgeeks.org, generate link and share the link here.


to report an issue on this page.