1960 : IQ和EQ

 在ACM王国里，ACM的国民们交朋友有个准则，那就是IQ(智商)和EQ(情商)相乘得到一个值，我们称为IE值。如果两个人的IE值之差的绝对值小于等于k，那么我们就说这两个人能够称为朋友。现在我们要统计n个人的交朋友情况，确定每个人能交多少个朋友，并且将结果输出出来.输出的结果要求按照以下要求排序：
1.朋友多的人的排在前面,朋友少的在后面；
2.如果两个人交朋友的个数是一样的，那么按照每个人姓名的字典序进行排序。

 第一行是一个T代表T组测试数据；
第二行是两个数字n和k,代表有n个学生,k代表差值的绝对值小于等于k的可以做朋友；
接下来是n行,一个字符串代表这个学生的姓名,然后是这个学生的IQ和EQ。
数据范围: 1≤T≤10, 1≤ n ≤1000, 0≤ k ≤100, 0≤ IQ ≤1000, 0≤ EQ ≤1000,学生姓名的长度小于20个字符并且仅包含大写字母和小写字母.

 输出排好序的结果,每行包含一个人的姓名和所交朋友的个数。

1
5 100
Wanglin 100 100
Liming 100 100
Tom 99  100
Jack 100 101
Bob 102 100

Jack 3
Liming 3
Wanglin 3
Tom 2
Bob 1