Background

Special for beginners, ^_^

Description

G国1元等于3角，1角等于3分，给出每人的元角分，按照富有程度排序输出。如果一样富，输入排前面的先输出。

Format

Input

第一行输入一个整数$T(1\le T\le 10)$代表数据组数；对于每组数据，第一行一个整数$n(1\le n\le 2\times 10^6)$ 代表玩家个数；

接下来 n 行，每行有三个整数。第 i 行的三个整数 $a_i,b_i,c_i(0\leq a_i,b_i,c_i\leq 100)$，分别表示序号为 i 的国民拥有的元角分数量。 .

Output

对每组数据，根据国民的富有程度排序，并在一行中输出国民的序号（若同样富有，则按国民序号排序）。

Samples

1
2
1 2 0
0 5 0

1 2

Limitation

1s, 1024KiB for each test case.