题目描述

有一个$64$x$64$的矩阵，每个元素的默认值为$0$，现在向里面填充数字，相同的数字组成一个实心图形，如下图所示是矩阵的局部(空白表示填充$0$)

输入描述

1. 第一行输入$N$，表示$N$个图形，$N > 0$且 $N < 64$ x $64$
2. 矩阵左上角单元格坐标记作($0,0$)，第一个数字表示行号，第二个数字表示列号
3. 接下来是$N$行，每行第一个数是矩阵单元格填充的数字，后续每两个一组，表示填充该数字的单元格坐标
4. 答题者无需考虑数据格式非法的场景，题目用例不考察数据格式
5. 题目用例保证同一个填充值只会有一行输入数据

输出描述

• 一共输出$N$个数值，每个数值表示某一行输入表示图形的周长
• 输出顺序需和输入的隔行顺序保持一致，即第$1$个数是输入的第$1$个图形的周长，第$2$个数是输入的第$2$个图形的周长，以此类推。

输入

2
1 1 3 2 2 2 3 2 4 3 2 3 3 3 4 4 1 4 2 4 3 4 4 5 2 5 3
2 3 7 3 8 4 5 4 6 4 7 4 8 5 4 5 5 5 6 5 7 5 8 6 4 6 5 6 6 6 7 6 8 7 4 7 5 7 6 7 7 7 8

输出

18 20

说明

无