测试数据来自 system/1169

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　有两个长度分别为 \(p+1\) 和 \(q+1\) 的序列，每个序列中的各个元素互不相同，且都是 \(1\sim n^2\) 之间的整数。求出 \(A\) 和 \(B\) 的最长公共子序列长度。

【输入格式】

　　输入的第一行为数据组数 \(T\)。每组数据包含 \(3\) 行，第一行为 \(3\) 个整数 \(n,p\)；第二行包含序列 \(A\)，其中第一个数为 \(1\)，其元素两两不同，且都是 \(1~n^2\) 之间的整数；第三行包含序列 \(B\)，格式同序列 \(A\)。

【输出格式】

　　对于每组数据，输出A和B的最长公共子序列的长度。

【输入输出样例】

　Input

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

　Output

4

【数据限制】

　　\(T≤10\)
　　\(2≤n≤250\)
　　\(1≤p,q≤n^2\)
　　

【来源】

　　Mr.he