问题3181--An Odd Award Rule

3181: An Odd Award Rule

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

题目描述

The education of primary school in China is a big problem now. A teacher must be very careful not only when he/she is criticizing the students, but also when he/she is giving awards to good students. Teacher Liu always gave the top ten students on his examination some little awards before, but some parents are a little bit angry about this now. They say that their little kids may get hurt because they will never get the awards. Teacher Liu has to change his award rule. He wants all students have a chance to win the awards, no matter their scores are good or poor. But he still wants good students to get more chance. So the new rule seems a little bit odd: anyone whose score equals to the sum of the scores of OTHER 3 or 2 students, will win the award. Now figuring out who is qualified for the awards seems a little bit hard for Teacher Liu. As the monitor of his class and a little programmer, you should help him to do this.

输入

The first line is an integer T indicating the number of test cases. For each test case, the first line is an integer N meaning the number of students. (0 < N < = 20 ) Then N lines follows, and each line contains a student’s name and score. A student’s name is a string made up of uppercase letters(no more than 20 letters). A student’s score is an integer between 0 and 100 (could be 0 or 100). Every student’s name is unique and every name just appears once.

输出

For each test case, first print an integer in a line, indicating how many students win the awards. Then print the names of those who win the awards in alphabetic order, each name in a line.

样例输入 Copy

1
5
SIKE 12
WORRY 20
LUCENT 8
KILI 3
TOM 1

样例输出 Copy

2
SIKE
WORRY