给定一个整数序列 $a_1, a_2, a_3, \dots, a_n$，序列中的一个“岛屿”（island）是指一个连续的子序列，其中该子序列的每一个元素都大于该子序列紧邻的前一个元素和后一个元素。在下方的示例中，每个岛屿下方都有一个括号标记。包含在另一个岛屿内的岛屿，其括号位于包含它的岛屿的括号下方。

编写一个程序，输入一个包含 12 个非负整数的序列，并输出该序列中岛屿的数量。

输入格式

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

每个数据集由单行输入组成。它包含数据集编号 $K$，后跟 12 个由空格分隔的非负整数。序列的第一个和最后一个整数均为 0。

输出格式

对于每个数据集，输出一行。单行输出包含数据集编号 $K$，后跟一个空格，再后跟序列中岛屿的数量。

样例

样例输入 1

4
1 0 0 1 1 2 2 1 1 0 1 2 0
2 0 1 2 4 3 1 3 4 5 2 1 0
3 0 1 2 4 4 1 0 2 4 1 0 0
4 0 1 2 3 4 5 6 7 8 9 10 0

样例输出 1

1 4
2 8
3 6
4 10