#SC2301. 我要打十个

我要打十个

题目描述

我三星达摩谁能挡我?

image

云顶之弈真的是太好玩啦!三个一星盲仔能合成一个二星盲仔。三个二星盲仔能合成一个三星盲仔。

小C同学最近沉迷云顶之弈,但是总觉得一个八人局玩得不是很过瘾。他希望棋盘可以更大,人数可以更多。希望更多人来加入这个游戏。但是一局游戏人数太多,会导致小C同学的CPU干烧了,不能清晰的知道自己阵容的强弱。希望你能写个程序帮助他。

为了简化问题,我们可以认为相同星级的英雄的战力是一样的,且1个三星英雄的战力等于3个两星英雄的战力,1个两星英雄的战力等于3个一星英雄的战力。

输入描述

第一行输入一个整数 T(1T10)T(1\le T\le 10) 代表数据组数;对于每组数据,第一行一个整数 n(1n1000)n(1\le n\le 1000) 代表玩家个数;

接下来 n+1n+1 行,每行有三个整数。第 ii 行的三个整数 ai,bi,ci(0ai,bi,ci100)a_i,b_i,c_i(0\le a_i,b_i,c_i\le 100) 分别代表序号为 ii 的玩家的阵容——三星,二星,一星的英雄数。

输出

根据玩家的阵容强度,将玩家序号进行排序,并按阵容强度从大到小顺序输出玩家的序号(若阵容强度相同,则按玩家序号升序排序)。

样例

输入

2
9
2 3 1
1 3 3
0 0 4
1 4 3
4 1 4
1 4 1
0 1 4
0 1 4
2 3 2
2
1 2 0
1 2 2
​
​

输出

5 9 1 4 6 2 7 8 3
2 1

​