28338번 - Lottery Games 다국어

문제

You live in a lively town named Lottery Vegas where lots of different kinds of lottery games are available for you to play. Next to your house, you found an interesting lottery game that is called Double ticket winner ainu7 for the win, named after a really famous Miku-admirer.

The ainu7 lottery game consists of $P$ different lottery tickets. The i-th ticket contains numbers between 1ドル$ and $N_i,ドル inclusive, and you are to pick $M_i$ numbers out of them. The ainu7 lottery game seller also picks $M_i$ numbers while you are picking. For each lottery ticket, you win if you and the seller have at least $K_i$ numbers in common with the seller. You can assume that the seller picks the numbers at random, regardless of what you pick.

You are curious which of the $P$ tickets gives you the highest winning odds. If there are multiple such tickets with the same highest winning odds, you want to know them all.

입력

The input consists of $T$ test cases. The number of test cases $T$ is given in the first line of the input.

The first line of each test case contains a single integer $P$ (2ドル ≤ P ≤ 100$), the number of lottery tickets. Following $P$ lines contains three numbers each: $N_i,ドル $M_i,ドル and $K_i$ where 3ドル ≤ N_i ≤ 50,ドル 1ドル ≤ M_i ≤ N_i,ドル and 1ドル ≤ K_i ≤ M_i$.

출력

For each test case, you must output a single line of integer(s). It must contain the lottery game number(s) with highest winning odds. If there are multiple, you must sort them, and the game number is 1-based.

제한

힌트