Exchange#407

Exchange

1 second
128 megabytes
Very easy

On Christmas, in the evening, there were three flowers on the window, from left to right: geranium, crocus, and violet. Every morning, Mariyka cleans the window and swaps the rightmost flower with the central one. In the evening, Tetianka waters the flowers and swaps the leftmost flower with the central one. Determine the order of the flowers after days, at night.

Input

The first line contains the number of test cases (1 \leq t \leq 12). Each of the following lines contains an integer (1 \leq k \leq 1000).

Output

For each test case, print a line containing three Latin capital letters: "G", "C", and "V" (without spaces), representing the order of the flowers after days (from left to right). Here, G stands for geranium, C for crocus, and V for violet.

Examples

Example 1

Loading
Loading