Eat Grapes
题号:NC212617
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
64bit IO Format: %lld

题目描述

The party began, the greasy uncle was playing cards, the fat otaku was eating, and the little beauty was drawing.

After eating steaks and tasting desserts, the party is coming to an end. The host has prepared many fruits for everyone. SYH tempts to eating grapes, but now another person is eating.

The basic shape of a bunch of grapes is a long chain composed of N small grapes. On this chain, each grape can be regarded as a node. In addition to being connected to the next node, each node may have several grapes attached on it, and the node at the end of the long chain always have a grape connected on. This grape is excluded the number of grapes at the end node.

The two participants take turns to take grapes, SYH takes first. During one move, the participant can take away any positive number of grapes connected to the end node. When all the grapes connected to the end node are taken, the last node is considered to be the grape connected on the penultimate(second last) one, and the total number of nodes is reduced by 1.

For the same reason as in Dessert Time, neither of them want to take the last grape. However, SYH is very smart; he observed the shape of the grapes in advance. If SYH found out that he would lose, he would say "these are sour grapes" and leave early. Otherwise, he would say "these are sweet grapes" and then eat deliciously. Do you know what SYH said?

Given a number N and an array a, the meaning is described as above, you should print the sentence which SYH said.

输入描述:

There are multiple test cases. The first line of input contains an integer T (1 ≤ T ≤ 10), indicating the number of test cases. For each test case:

The first line contains an integer N (1 ≤ N ≤ ), indicating the number of nodes.

The second line contains N integers, a_1 , a_2 ,……, a_n (0 ≤ a_i), indicating the number of grapes connected to the i-th node.

输出描述:

For each test case, each line contains a string, indicating the sentence which SYH said.
示例1

输入

复制
2
5
2 1 0 0 1
5
1 1 0 1 0

输出

复制
these are sweet grapes
these are sour grapes

说明

For the first sample, the figure below is the case of N=5 and a={2,1,0,0,1}.