Read problems statements in Mandarin Chinese and Russian as well. 

Given an array consisting of N integers, you have to do the following operation K times.

Find out the sum of all the elements in the array. Denote it by S. Insert an integer in the array strictly greater than S. Hence, size of the array will increase by one. Thus, at the end of the K operations, the array will have N + K elements. Find out the smallest possible value of the last number inserted in the array. Since this number can be very large, you just have to tell whether it will be odd or even. 

------ Input ------ 

The first line of each test file contains the number of test cases, T.
The description of the test cases follows this line. Each test case description consists of 2 lines.
The first line has the values of N and K, separated by a space. 
The next line contains a single-space separated list of values of the elements in the array.

------ Output ------ 

For each test case, output a single line containing the answer to the problem.If the number is even print "even"  and if the number is odd print  "odd".

------ Constraints: ------ 

$1 ≤ T ≤10$1 ≤ K ≤ 10^{6}$1 ≤ N ≤ 10^{3}$1 ≤ array element ≤ 10^{9}$

----- Sample Input 1 ------ 
1
2 3
5 7
----- Sample Output 1 ------ 
even

Difficulty: EASY
Tags: Implementation

Starter code:

Solutions:
for _ in range(int(input())):
	(n, k) = map(int, input().split())
	a = sum(list(map(int, input().split())))
	print('odd' if a % 2 == 0 and k == 1 else 'even')


t = int(input())
while t > 0:
	(n, k) = list(map(int, input().split()))
	a = sum(list(map(int, input().split())))
	if a % 2 == 0 and k == 1:
		print('odd')
	else:
		print('even')
	t = t - 1


t = int(input())
for _ in range(t):
	(n, k) = map(int, input().split())
	integers = list(map(int, input().split()))
	ans = sum(integers)
	if ans % 2 == 0 and k == 1:
		print('odd')
	else:
		print('even')


for i in range(int(input())):
	(n, k) = map(int, input().split())
	a = list(map(int, input().split()))
	s = sum(a)
	c = k
	if s % 2 == 0 and k == 1:
		print('odd')
	else:
		print('even')


t = int(input())
for i in range(t):
	(n, k) = map(int, input().split())
	l = list(map(int, input().split()))
	if k == 1 and sum(l) % 2 == 0:
		print('odd')
	else:
		print('even')


for t in range(int(input())):
	(n, k) = map(int, input().split())
	elem = list(map(int, input().split()))
	s = sum(elem)
	if s % 2 == 0:
		if k == 1:
			print('odd')
		else:
			print('even')
	else:
		print('even')


t = int(input())
for tc in range(t):
	(n, k) = map(int, input().split())
	a = list(map(int, input().split()))
	if sum(a) % 2 == 0:
		if k == 1:
			print('odd')
		else:
			print('even')
	else:
		print('even')


q = int(input())
for i in range(q):
	w = str(input())
	e = str(input())
	r = 0
	for i in w:
		if i == ' ':
			break
		else:
			r = r + 1
	t = int(w[0:r])
	y = int(w[r + 1:len(w)])
	e = e + ' '
	u = ''
	o = []
	for i in e:
		if i == ' ':
			o.append(int(u))
			u = ''
		else:
			u = u + i
	p = sum(o)
	if p % 2 == 0:
		if y == 1:
			print('odd')
		if y > 1:
			print('even')
	if p % 2 == 1:
		print('even')


import numpy as np
t = int(input())
for i in range(t):
	(n, k) = map(int, input().split())
	a = list(map(int, input().strip().split()))[:n]
	if sum(a) % 2 == 0 and k == 1:
		print('odd')
	else:
		print('even')


for _ in range(int(input())):
	(n, k) = map(int, input().split())
	m = n + k
	list1 = list(map(int, input().split()))
	s = sum(list1)
	if s % 2 == 0 and k == 1:
		print('odd')
	else:
		print('even')


for _ in range(int(input())):
	(N, K) = map(int, input().split())
	A = list(map(int, input().split()))
	print('odd') if sum(A) % 2 == 0 and K == 1 else print('even')


import sys
for _ in range(int(sys.stdin.readline())):
	[n, k] = map(int, sys.stdin.readline().split())
	a = sum(map(int, sys.stdin.readline().split()))
	sys.stdout.write('odd\n' if a % 2 == 0 and k == 1 else 'even\n')


t = int(input())
for _ in range(t):
	(n, k) = tuple(map(int, input().split()))
	l = list(map(int, input().split()))
	r = sum(l)
	if r % 2 == 0 and k == 1:
		print('odd')
	else:
		print('even')


T = int(input())
for _ in range(T):
	a = [int(x) for x in input().split()]
	b = [int(x) for x in input().split()]
	b = sum(b)
	if a[1] == 1:
		if b % 2 == 0:
			print('odd')
		else:
			print('even')
	else:
		print('even')


t = input()
for c in range(0, int(t)):
	a = [int(x) for x in input().split()]
	b = [int(x) for x in input().split()]
	b = sum(b)
	if a[1] == 1:
		if b % 2 == 0:
			print('odd')
		else:
			print('even')
	else:
		print('even')


t = int(input())
for v in range(0, t):
	(n, k) = map(int, input().split())
	l = list(map(int, input().split()))
	if k == 1:
		s = 0
		for x in l:
			s += x
		if s % 2 == 0:
			print('odd')
		else:
			print('even')
	else:
		print('even')


for _ in range(int(input())):
	(n, k) = map(int, input().split())
	a = [int(x) % 2 for x in input().split()]
	a = sum(a) % 2
	if a:
		print('even')
	elif k == 1:
		print('odd')
	else:
		print('even')


T = int(input())
for i in range(T):
	(N, K) = map(int, input().split())
	A = list(map(int, input().split()))
	S = sum(A) % 2
	if S:
		print('even')
	elif K == 1:
		print('odd')
	else:
		print('even')


for _ in range(int(input())):
	(n, k) = map(int, input().split())
	a = list(map(int, input().split()))
	s = 0
	for x in a:
		s += x
	s += 1
	r = 2 ** (k - 1) * s
	if r % 2 == 0:
		print('even')
	else:
		print('odd')


for _ in range(int(input())):
	(x, y) = map(int, input().split())
	z = list(map(int, input().split()))
	if sum(z) % 2 == 0 and y == 1:
		print('odd')
	else:
		print('even')


T = int(input())
for tc in range(T):
	(n, k) = map(int, input().split(' '))
	A = list(map(int, input().split(' ')))
	s = sum(A)
	if s % 2 == 0 and k == 1:
		print('odd')
	else:
		print('even')


t = int(input())
for dummy in range(t):
	(n, k) = map(int, input().split())
	a = list(map(int, input().split()))
	if sum(a) % 2 == 1:
		print('even')
	elif k == 1:
		print('odd')
	else:
		print('even')


for i in range(int(input())):
	(n, k) = map(int, input().split())
	li = list(map(int, input().split()))
	if sum(li) % 2 == 0:
		if k == 1:
			print('odd')
		else:
			print('even')
	else:
		print('even')


a = int(input())
for i in range(a):
	(x, y) = map(int, input().split())
	l = list(map(int, input().split()))
	if sum(l) % 2 == 0 and y == 1:
		print('odd')
	else:
		print('even')


a = int(input(''))
for i in range(a):
	(N, K) = [int(x) for x in input('').split()]
	v = [int(x) for x in input('').split()]
	h = list(v)
	t = 0
	for j in h:
		t = t + j
	if K == 1 and t % 2 == 0:
		print('odd')
	else:
		print('even')


for i in range(int(input())):
	(a, b) = map(int, input().split())
	l = list(map(int, input().split()))
	s = sum(l)
	if s % 2 == 0 and b == 1:
		print('odd')
	else:
		print('even')


t = int(input())
while t > 0:
	(n, k) = list(map(int, input().split()))
	list1 = list(map(int, input().split()))
	total = sum(list1)
	if k == 1:
		total = total + 1
	else:
		total = (total + 1) * pow(2, k - 1)
	if total % 2 == 0:
		print('even')
	else:
		print('odd')
	t = t - 1


o = int(input())
for i in range(o):
	(a, s) = map(int, input().split())
	h = list(map(int, input().split()))
	w = sum(h)
	if w % 2 == 0 and s == 1:
		print('odd')
	else:
		print('even')


for _ in range(int(input())):
	(n, k) = map(int, input().split())
	lst = list(map(int, input().split(' ')))
	a = sum(lst)
	l = pow(2, k - 1) * (a + 1)
	if l % 2 == 0:
		print('even')
	else:
		print('odd')


for i in range(int(input())):
	(n, k) = map(int, input().split())
	l = list(map(int, input().split()))
	s = sum(l)
	a = pow(2, k - 1) * (s + 1)
	if a % 2 == 0:
		print('even')
	else:
		print('odd')