求助一道数据结构编程题

带旋转的数独游戏

数独是一个基于逻辑的组合数字放置拼图，在世界各地都很受欢迎。
在这个问题上，让我们关注  网格的拼图，其中包含  个区域。 目标是用十六进制数字填充整个网格，即 ，以便每列，每行和每个区域包含所有十六进制数字。

下图显示了一个被成功解决的数独例子：

 

 

昨天，周老师解决了一个数独并将其留在桌面上。 然而，龙龙想和他开个玩笑——龙龙打算对这个已经解决的数独进行多次以下操作。

•  选择一个   的小区域并顺时针旋转  度。

周老师回来发现他拼好的数独板被打乱了，开始挠头，你能帮他以最小的步数恢复原样吗？请你手把手的教他怎么做，也就是需要输出方案。

请注意选择要旋转的方块不能跨越任何小区域，也就是说必须选择一块完整的小区域旋转。小区域的定义在上面， 的网格被分成  个小区域。

Input

第一行输入一个正整数  表示数据组数；
接下来每组数据输入一个  的数独图，表示被龙龙打乱后的数独面板。

Output

对于每组数据：

第一行输出一个整数  ，表示周老师最少需要逆时针旋转多少次才能恢复原样。

接下来输出  行，每行两个数，表示逆时针旋转一次第行第列的小矩阵。