Professor and Parties
Submissions: 4727   Accuracy:

29.82%

  Difficulty: Basic   Marks: 1

A professor went to a party. Being an erudite person, he classified the party into two categories. He proposed that if all the persons in the party are wearing different colored robes, then that is a girl’s only party. If we even get one duplicate color, it must be a boy’s party. The colors of the robes are represented by positive integers.

Input
The first line of each test case contains an integer T, denoting the no of test cases. Then T test cases follow. The first line of each test case contains an integer N denoting the number of people in the party. In the next line are N space separated values of Ai denoting the color of the robes.

Output
For each test case, print “BOYS” without quotes if it’s a boy’s party, else print “GIRLS”.

Constraints
1 <= T <= 100
1 <= N <= 107
1 <= Ai <= 1018

Example
Input
2
5
1 2 3 4 7
6
1 3 2 4 5 1

Output
GIRLS
BOYS

Explanation:
In the first testcase, all the colors are unique so it's a GIRLS party.
In the second testcase, there are two colors 1. So it's a BOYS party.

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

Contributor: Rishabh Jain
Author: rishabh.jain9196


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

to report an issue on this page.