Chambers 夫人总是让她的班级按身高排序（最矮的排在队伍最前面）。每年九月，都会有 20 名三年级新生入学，他们的身高各不相同。在最初的几天里，由于没人知道自己应该站在队伍的什么位置，让孩子们按身高排好队需要很长时间。不用说，这其中会有不少推搡。今年，Chambers 夫人决定尝试一种新的方法来尽量减少这种混乱。每次选出一名学生，他会找到队伍中第一个比他高的学生，并站在该学生的前面，从而让身后的所有学生向后退一步以腾出空间。如果没有学生比他高，那么他就会站在队伍的最后。这个过程会一个接一个地进行，直到所有学生都排好队，此时学生们将按身高顺序排列。

对于这个问题，你需要编写一个程序，计算给定班级学生在排序过程中所采取的总步数。

输入格式

输入的第一行包含一个整数 $P$ ($1 \le P \le 1000$)，表示数据集的数量。每个数据集应独立处理。

每个数据集由单行输入组成。它包含数据集编号 $K$，后跟 20 个由空格分隔的非负唯一整数。这 20 个整数代表班级中每名学生的身高（以毫米为单位）。

输出格式

对于每个数据集，输出一行。单行输出包含数据集编号 $K$，后跟一个空格，再后跟所采取的总步数。

样例

输入 1

4
1 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919
2 919 918 917 916 915 914 913 912 911 910 909 908 907 906 905 904 903 902 901 900
3 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 900
4 918 917 916 915 914 913 912 911 910 909 908 907 906 905 904 903 902 901 900 919

输出 1

1 0
2 190
3 19
4 171