Read problems statements in Mandarin Chinese  and Russian. 

Tanu has got interested in signs and gestures that we use for communication. One such gesture is the head-bob.
When we want to signal "Yes" to someone, we move the head up-and-down. For "No", the head is moved left-and-right, rotating about the vertical axis.
There is a peculiar way of gesturing "Yes", commonly seen in India, by moving head sideways (rotating about the forward-back axis). This is called the  Indian head-bob.Tanu observed many people on the railways station, and made a list of gestures that they made. Usual "Yes" gesture is recorded as "Y", no as "N" and Indian "Yes" gesture as "I". (Assume no foreigner uses the Indian "Yes" gesture and vice-versa). Identify which of them were Indians, which were not Indian, and which one you cannot be sure about.
------ Input ------ 
First line contains T, number of people observed by Tanu.
Each person is described in two lines. First line of the description contains a single integer N, the number of gestures recorded for this person. Next line contains a string of N characters, each character can be "Y", "N" or "I".
------ Output ------ 
For each person, print "INDIAN" if he/she is from India, "NOT INDIAN" if not from India, and "NOT SURE" if the information is insufficient to make a decision.
------ Constraints ------ 
For 30 points: 1 ≤ T,N ≤ 100For 70 points: 1 ≤ T,N ≤ 1000

----- Sample Input 1 ------ 
3
5
NNNYY
6
NNINNI
4
NNNN
----- Sample Output 1 ------ 
NOT INDIAN
INDIAN
NOT SURE

Difficulty: EASY
Tags: Ad-hoc

Starter code:

Solutions:
for i in range(int(input())):
	a = int(input())
	s = input()
	if 'I' in s:
		print('INDIAN')
	elif 'Y' in s:
		print('NOT INDIAN')
	else:
		print('NOT SURE')


for i in range(int(input())):
	n = int(input())
	s = input()
	p = s.count('N')
	if p == n:
		print('NOT SURE')
	elif 'I' not in s:
		print('NOT INDIAN')
	else:
		print('INDIAN')


for i in range(int(input())):
	n = int(input())
	g = input()
	if 'I' in g:
		print('INDIAN')
	elif 'I' not in g and 'Y' in g:
		print('NOT INDIAN')
	else:
		print('NOT SURE')


t = int(input())
for i in range(t):
	n = int(input())
	arr = str(input())
	if 'I' in arr:
		var = 'INDIAN'
	elif 'Y' in arr:
		var = 'NOT INDIAN'
	else:
		var = 'NOT SURE'
	print(var)


a = []
for x in range(int(input())):
	n = int(input())
	a = input()
	b = 0
	c = 0
	d = 0
	for i in a:
		if i == 'N':
			b += 1
		elif i == 'Y':
			c += 1
		elif i == 'I':
			d += 1
	if c >= 1 and d == 0:
		print('NOT INDIAN')
	elif d > 0:
		print('INDIAN')
	elif b > 0 and c == 0 and (d == 0):
		print('NOT SURE')


for _ in range(int(input())):
	a = int(input())
	S = input()
	if 'I' in S:
		print('INDIAN')
	elif 'Y' in S:
		print('NOT INDIAN')
	else:
		print('NOT SURE')


t = int(input())
for _ in range(t):
	n = int(input())
	gestures = input()
	if 'I' in gestures:
		print('INDIAN')
	elif 'Y' not in gestures:
		print('NOT SURE')
	else:
		print('NOT INDIAN')


for _ in range(int(input())):
	n = int(input())
	s = input()
	if 'I' in s:
		print('INDIAN')
	elif 'Y' not in set(s):
		print('NOT SURE')
	elif 'Y' or 'N':
		print('NOT INDIAN')


for i in range(int(input())):
	b = int(input())
	l = input()
	if 'I' in l:
		print('INDIAN')
	elif 'Y' in l:
		print('NOT INDIAN')
	else:
		print('NOT SURE')


t = int(input())
for i in range(t):
	n = int(input())
	s = input()
	cn = cy = ci = 0
	for j in s:
		if j == 'N':
			cn = cn + 1
		if j == 'Y':
			cy = cy + 1
		if j == 'I':
			ci = ci + 1
	if ci > 0:
		print('INDIAN')
	elif cy > 0:
		print('NOT INDIAN')
	else:
		print('NOT SURE')


for i in range(int(input())):
	n = int(input())
	s = input()
	n = s.count('N')
	y = s.count('Y')
	i = s.count('I')
	if i > 0:
		print('INDIAN')
	elif i == 0 and y != 0:
		print('NOT INDIAN')
	else:
		print('NOT SURE')


for t in range(int(input())):
	n = int(input())
	x = input()
	if 'Y' in x:
		print('NOT INDIAN')
	elif 'I' in x:
		print('INDIAN')
	else:
		print('NOT SURE')


for _ in range(int(input())):
	n = int(input())
	s = input()
	if s.count('Y') > 0:
		print('NOT INDIAN')
	elif s.count('I') > 0:
		print('INDIAN')
	else:
		print('NOT SURE')


for _ in range(int(input())):
	x = int(input())
	y = input()
	indian = y.count('I')
	n_indian = y.count('Y')
	if indian == 0 and n_indian == 0 or (indian > 0 and n_indian > 0):
		print('NOT SURE')
	elif indian > 0:
		print('INDIAN')
	elif n_indian > 0:
		print('NOT INDIAN')


n = int(input())
for i in range(n):
	n1 = int(input())
	s = input()
	if 'I' in s:
		print('INDIAN')
	elif 'Y' in s:
		print('NOT INDIAN')
	else:
		print('NOT SURE')


t = int(input())
for i in range(t):
	j = int(input())
	A = str(input())
	i = 0
	K = 0
	B = 'YI'
	for i in B:
		if 'Y' in A:
			print('NOT INDIAN')
			break
		elif 'I' in A:
			print('INDIAN')
			break
		else:
			print('NOT SURE')
			break


for t in range(int(input())):
	n = int(input())
	r = str(input())
	if 'I' in r:
		print('INDIAN')
		pass
	elif 'Y' in r:
		print('NOT INDIAN')
		pass
	else:
		print('NOT SURE')
		pass
	pass


t = int(input())
for i in range(t):
	n = int(input())
	str_a = input()
	if 'I' in str_a:
		print('INDIAN')
	elif 'Y' in str_a:
		print('NOT INDIAN')
	else:
		print('NOT SURE')


T = int(input())
for i in range(0, T):
	N = int(input())
	A = input()
	if 'I' in A:
		print('INDIAN')
	elif 'Y' in A:
		print('NOT INDIAN')
	elif 'N' in A and 'Y' not in A and ('I' not in A):
		print('NOT SURE')


for i in range(0, int(input())):
	a = int(input())
	b = input()
	list1 = []
	flag = 0
	for j in b:
		list1.append(j)
	for k in list1:
		if k == 'Y':
			print('NOT INDIAN')
			flag = 1
			break
		elif k == 'I':
			print('INDIAN')
			flag = 1
			break
	if flag == 0:
		print('NOT SURE')


for _ in range(int(input())):
	n = int(input())
	s = input()
	if 'I' in s:
		print('INDIAN')
	elif 'I' not in s and 'Y' not in s:
		print('NOT SURE')
	else:
		print('NOT INDIAN')


t = int(input())
for i in range(t):
	a = int(input())
	b = input()
	if 'I' in b:
		print('INDIAN')
	elif 'Y' in b:
		print('NOT INDIAN')
	else:
		print('NOT SURE')


for _testcase in range(int(input())):
	n = int(input())
	s = input()
	if 'Y' in s:
		print('NOT INDIAN')
	elif 'I' in s:
		print('INDIAN')
	else:
		print('NOT SURE')


for _ in range(int(input())):
	k = int(input())
	s = input()
	if 'I' in s:
		print('INDIAN')
	elif 'Y' in s:
		print('NOT INDIAN')
	else:
		print('NOT SURE')


n = int(input())
for i in range(n):
	o = int(input())
	s = input()
	if s.find('I') != -1:
		print('INDIAN')
	elif s.find('Y') != -1:
		print('NOT INDIAN')
	else:
		print('NOT SURE')


t = int(input())
for i in range(0, t):
	n = int(input())
	a = str(input())
	if 'I' in a:
		print('INDIAN')
	elif 'Y' in a:
		print('NOT INDIAN')
	else:
		print('NOT SURE')


for _ in range(int(input())):
	N = int(input())
	str = input()
	if str.count('Y') == 0 and str.count('I') != 0:
		print('INDIAN')
	elif str.count('Y') != 0:
		print('NOT INDIAN')
	else:
		print('NOT SURE')


T = int(input())
for i in range(T):
	x = int(input())
	d = list(input())
	if 'I' in d:
		print('INDIAN')
	if d.count('N') == x:
		print('NOT SURE')
	if 'Y' in d:
		print('NOT INDIAN')


for i in range(int(input())):
	n = int(input())
	a = input()
	t = 0
	m = 0
	p = 0
	for j in a:
		if j == 'I':
			t = t + 1
		elif j == 'N':
			p = p + 1
		else:
			m = m + 1
	if t > 0:
		print('INDIAN')
	elif p == n:
		print('NOT SURE')
	else:
		print('NOT INDIAN')


for _ in range(int(input())):
	lent = int(input())
	arr1 = list(input())
	if ('N' and 'Y') in arr1:
		if 'I' not in arr1:
			print('NOT INDIAN')
		else:
			print('INDIAN')
	elif ('N' and 'I') in arr1:
		print('INDIAN')
	else:
		print('NOT SURE')


t = int(input())
while t:
	n = int(input())
	S = input()
	if 'Y' in S:
		if S.count('Y') > S.count('I'):
			print('NOT INDIAN')
	elif 'I' in S:
		print('INDIAN')
	else:
		print('NOT SURE')
	t = t - 1


t = int(input())
for i in range(t):
	n = int(input())
	a = input()
	l = []
	for i in a:
		l.append(i)
	p = l.count('I')
	q = l.count('Y')
	if p > 0:
		print('INDIAN')
	elif q > 0:
		print('NOT INDIAN')
	else:
		print('NOT SURE')


T = int(input())
for i in range(T):
	N = int(input())
	string = input()
	if 'I' in string:
		print('INDIAN')
	elif 'Y' in string:
		print('NOT INDIAN')
	else:
		print('NOT SURE')


for _ in range(int(input())):
	n = int(input())
	a = input()
	s = set(list(a))
	if 'Y' in a:
		print('NOT INDIAN')
	elif 'I' in a:
		print('INDIAN')
	else:
		print('NOT SURE')


t = int(input())
for i in range(t):
	n = int(input())
	s = input()
	no = ye = ind = 0
	for i in s:
		if i == 'N':
			no = no + 1
		elif i == 'Y':
			ye = ye + 1
		else:
			ind = ind + 1
	if ind == 0 and ye != 0:
		print('NOT INDIAN')
	elif ind == 0 and ye == 0:
		print('NOT SURE')
	else:
		print('INDIAN')


for t in range(int(input())):
	a = int(input())
	l = input()
	c = 0
	d = 0
	e = 0
	for i in range(len(l)):
		if l[i] == 'I':
			c += 1
		elif l[i] == 'N':
			d += 1
		elif l[i] == 'Y':
			e += 1
	if d == a:
		print('NOT SURE')
	elif e == 0:
		print('INDIAN')
	else:
		print('NOT INDIAN')


t = int(input())
while t > 0:
	n = int(input())
	s = input()
	if 'I' in s:
		print('INDIAN')
	elif 'Y' in s:
		print('NOT INDIAN')
	else:
		print('NOT SURE')
	t = t - 1


for i in range(int(input())):
	n = int(input())
	l = list(map(str, input()))
	c = 0
	d = 0
	for i in l:
		if i == 'Y':
			c += 1
		elif i == 'I':
			d += 1
	if c > 0:
		print('NOT INDIAN')
	elif d > 0:
		print('INDIAN')
	else:
		print('NOT SURE')


for _ in range(int(input())):
	n = int(input())
	s = input()
	c = 0
	for i in s:
		if i == 'Y':
			print('NOT INDIAN')
			break
		elif i == 'I':
			print('INDIAN')
			break
		else:
			c += 1
	if c == n:
		print('NOT SURE')


t = int(input())
for i in range(t):
	n = int(input())
	s = input()
	cnt_in = 0
	cnt_nin = 0
	cnt_ns = 0
	for char in s:
		if char == 'I':
			cnt_in += 1
			break
		if char == 'Y':
			cnt_nin += 1
			break
		else:
			cnt_ns += 1
	if cnt_in >= 1:
		print('INDIAN')
	elif cnt_nin >= 1:
		print('NOT INDIAN')
	else:
		print('NOT SURE')