题目描述

给定一个折线图，按 $x$ 轴递增的顺序给出。对于每条 $line$，求出在它之后，且下标最小的 $line$。输出这个下标。

输入格式

多组数据，第一行一个整数 $T$ 表示数据组数。

每组数据的第一行包括一个数 $n$，接下来 $n+1$ 行，每行有两个数 $x_i,y_i$，表示一条 $line$。

输出格式

共 $T$ 行，每行一个整数表示答案。

2
8
0 0
3 7
6 2
9 4
11 2
13 3
17 13
20 7
7
0 2
1 2
3 1
4 0
5 2
6 1
7 3

0 3 6 5 6 0 0
6 4 4 0 6 0

数据范围

对于 $100\%$ 的数据，$2\le n\le 10^5,0\le x^1<x^2<\dots <x^n\le 10^9,0\le y_i\le 10^9$。