每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下:第一行输入两个整数 ,表示方格图的行数、列数。此后 行,第 行输入 个整数 ,表示第 行的颜色序列。除此之外,保证单个测试文件的 之和不超过 。
对于每一组测试数据,新起一行输出一个整数代表答案。
3 2 2 3 2 2 4 2 3 3 4 5 5 6 1 3 3 1 2 3 4 5 6 7 8 9
8 17 36