#984. 奇偶校验

奇偶校验

题目描述

给定一个整数 nn,它可以被表示为一个 kk 位的 bb 进制数,如下所示:

$$n = a_1 \cdot b^{k-1} + a_2 \cdot b^{k-2} + \dots + a_{k-1} \cdot b + a_k$$

举例说明,如果 b=17,k=3,a=[11,15,7]b=17, k=3, a=[11, 15, 7],那么 $n = 11 \cdot 17^2 + 15 \cdot 17 + 7 = 3179 + 255 + 7 = 3441$。

请你判断 nn 是奇数还是偶数。

输入格式

第一行包含一个整数 TT —— 表示共有 TT 组测试数据。

对于每组测试数据:

  • 第一行包含两个整数 bbkk
  • 第二行包含 kk 个整数 a1,a2,,aka_1, a_2, \dots, a_k

数据保证 nnbb 进制表示不含前导 00,也就是说只有 k=1k=1 时,a1a_1 才有可能是 00

输出格式

对于每组测试数据,输出一行结果。如果 nn 是偶数则输出 even,如果 nn 是奇数则输出 odd

样例输入 1

4
13 3
3 2 7
10 9
1 2 3 4 5 6 7 8 9
99 5
32 92 85 74 4
2 2
1 0

样例输出 1

even
odd
odd
even

说明

数据范围

  • 对于所有测试点,保证 1T101 \le T \le 10
  • 对于每组测试数据,保证 2b1002 \le b \le 1001k1051 \le k \le 10^5
  • 保证 0ai<b0 \le a_i < b
  • 保证同一测试点内所有组数据的 kk 的总和不超过 10510^5