我要打十个
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

PDF题面:
我三星达摩谁能挡我?


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

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

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

输入描述:

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

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

输出描述:

根据玩家的阵容强度,将玩家序号进行排序,并按阵容强度顺序输出玩家的序号(若阵容强度相同,则按玩家序号排序)。
示例1

输入

复制
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