BWIDOW  Black Widow Rings
Black Widow has a collection of N (numbered 1 to N) Rings. She uses the rings to attack the enemies. She has decided to use one ring for distraction. She will first throw the distraction ring and then all the other rings will be thrown through it (one at a time). Each ring has an inner and outer radius.
A ring R1 will pass through ring R2 only if the outer radius of R1 is less than the inner radius of R2.
If she can chose a distraction ring from the given collection print the index of the ring (1based), else print 1.
Input
The first line of the input contains an integer T denoting the number of test cases.
The first line of each test case contains a single integer N denoting the number of Rings.
Next N lines consists of Inner and Outer Radius of the ith Ring  r, R.
 1 ≤ T ≤ 100
 2 ≤ N ≤ 1000
 1 ≤ r < R ≤ 10^{7}
(Edited: r and R are integer)
Output
For each test case print the desired result in separate line.
Example
Input: 2 3 2 3 6 8 3 5 3 4 5 5 8 3 10 Output: 2 1
hide comments
ayushgupta1997:
20171213 14:47:23
It's easy, but it is good question for stl implementation :D 

anubhav1772:
20170720 14:18:39
Simple one :) 

viratian_070:
20170617 08:37:09
very easy ....dont waste ur time on this


sandeep_4141:
20170614 21:14:36
easy one !!


amulyagaur:
20170518 09:20:08
AC in one go! 

shreeshiv:
20170408 22:57:08
Here this is to be mentioned that all rings except the rings with max internal radii have to be passed through distraction ring 

sunny:
20170328 20:07:11
AC in one go 

vengatesh15:
20170122 18:27:48
simple one did in O(n) 

kass_97:
20170114 10:20:01
AC in one go feels good, although easy :p 

suraj_:
20161028 11:00:21
ac!! o(n) 
Added by:  BLANKRK 
Date:  20131114 
Time limit:  1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 
Resource:  Code Weavers 2013 