题号：NC219034
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
将混乱的填进两个
的矩阵里，然后再给出
的一个排列，按照排列依次划去两个矩阵中对应的元素，直到有矩阵被划掉的数字正好是一行或一列或者主对角线或副对角线时结束。
输出结束时满足条件的是第几个矩阵，若两个矩阵同时满足，输出。
输入描述:
第一行一个正整数
，代表测试数据的组数，
每组测试数据先给出两个
的矩阵，然后在一行中给出
的一个排列
输出描述:
每组数据输出 "0" or "1" or "2".
示例1
输入
复制2 03 21 05 15 08 14 10 17 23 04 18 06 22 12 09 24 20 13 07 16 11 25 01 19 02 22 12 15 03 16 11 23 20 14 19 02 17 09 05 07 24 04 10 21 01 06 13 18 25 08 04 14 07 22 02 01 09 17 05 18 19 12 08 21 15 06 10 16 03 24 20 25 13 23 11 03 21 05 15 08 14 10 17 23 04 18 06 22 12 09 24 20 13 07 16 11 25 01 19 02 22 12 15 03 16 11 23 20 14 19 02 17 09 05 07 24 04 10 21 01 06 13 18 25 08 04 14 07 22 02 01 09 17 13 05 18 19 12 08 21 15 06 10 16 03 24 20 25 23 11