From aa1c1e995047286561196d9af6d2b05a76ca5236 Mon Sep 17 00:00:00 2001
From: sayali1998 <sayali.patil16@siesgst.ac.in>
Date: Wed, 16 Oct 2019 20:59:35 +0530
Subject: [PATCH] Codechef probelm solved

---
 Codechef.py | 30 ++++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 Codechef.py

diff --git a/Codechef.py b/Codechef.py
new file mode 100644
index 0000000..c09a7ee
--- /dev/null
+++ b/Codechef.py
@@ -0,0 +1,30 @@
+
+# cook your dish here
+t=int(input())
+for i in range(t):
+    n=int(input())
+    l1=[]
+    l2=[]
+    c1,c2=0,0
+    l=[int(x) for x in input().split()]
+    for k in range(len(l)):
+        if(k%2!=0):
+            l2.append(l[k])
+        else:
+            l1.append(l[k])
+    l1.sort(reverse=True)
+    l2.sort(reverse=True)
+    for p in range(int(len(l)/2)):
+        if(l1[p]>l2[p]):
+            c1=c1+1
+        elif(l1[p]<l2[p]):
+            c2=c2+1
+        else:
+            c1=c1+1
+            c2=c2+1
+    if(c1>c2):
+        print("1")
+    elif(c2>c1):
+        print("2")
+    else:
+        print("draw")
\ No newline at end of file