On Christmas, in the evening, there were three flowers in the window, from left to right: geranium, crocus and violet. Every morning Masha cleans the dust and changes position of the right flower with central one. In the afternoon, Tanya waters the flowers and swaps left and central flowers. Print the order of the flowers after k days, at night.
Input
The first line contains a number of test cases m (1 ≤ m ≤ 12). Each of the following m lines contains the number of days k (1 ≤ k ≤ 1000).
Output
Print for each test case in a separate line three Latin letters 'G', 'C' and 'V' (capital letters, no spaces) representing the order of flowers in k days (from left to right). Here G stands for geranium, C for crocus and V for violet.
Time limit 1 second
Memory limit 64 MiB
Input example
2
1
5
Output example
VGC
CVG
Don't post homework questions
Programmers are good at spotting homework questions; most of us have done them ourselves. Those questions are for you to work out, so that you will learn from the experience. It is OK to ask for hints, but not for entire solutions.
Show that you've put in some effort before asking for help. I'd recommend simulating each day using pen and paper.