Description

斐波那契数列（$Fibonacci\ Sequence$），又称黄金分割数列，因数学家莱昂纳多·斐波那契（$Leonardo\ Fibonacci$）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：$0, 1, 1, 2, 3, 5, 8, 13, 21, 34, \cdots$ 在数学上，斐波那契数列以如下被以递推的方法定义： $F_0 = 0, F_1 = 1$ $F_n=F_{n-1} + F_{n-2} (n \ge 2, n \in N^*)$

在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从 1963 年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。

小A同学特别喜欢斐波那契数列，业内皆知他对这种数列的痴迷程度，他有一种奇妙的能力——可以很容易的判断数列中第 $i$ 项 $F_i$ 的奇偶情况:

你的任务是帮他验证，不过问题增加了难度——对于斐波那契数列的前 $n$ 项累加和 $\sum^n_{i=1}F_i$ 给出奇偶性情况说明。

Input Format

每组测试包含多个测试用例。第一行包含测试用例数量 $t(1 \le t \le 2 \times 10^3)$ ，下面是测试用例的描述。

每个测试用例包含一个整数 $n(1 \le n \le 2^{22})$ 。

Output Format

对于每个测试用例，应该输出单个字符串。

如果判断该组样例为奇数输出odd，反之则输出even。

2
1
2​

odd
even