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

编写一个程序，输入一个包含 15 个非负整数的序列，其中每个整数与前一个整数的差值最多为 1，并输出该序列中岛屿的数量。

输入格式

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

每个数据集由单行组成。它包含数据集编号 $K$，后跟 15 个由空格分隔的非负整数。序列的第一个和最后一个整数均为 0。每个整数与前一个整数的差值最多为 1。

输出格式

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

样例

输入 1

4
1 0 0 1 1 2 2 1 1 0 1 2 2 1 1 0
2 0 1 2 3 4 3 2 1 2 3 4 3 2 1 0
3 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
4 0 1 2 3 4 5 6 7 6 5 4 3 2 1 0

输出 1

1 4
2 7
3 7
4 7