LCS（最长公共子序列）是单身，LIS（最长上升子序列）也是单身，于是他们在一起了，变成了LCIS（最长公共上升子序列）o(╯□╰)o。你的任务是求给定两个序列的LCIS的长度，此处上升指的是严格单调递增。

第一行一个正整数T(T <= 50)，表示有T组数据。

每组数据输入格式如下：

第一行为俩个正整数N，M(N,M<=50)，表示俩个序列长度。

第二行N个正整数，表示第一个序列。

第三行M个正整数，表示第二个序列。

所有序列中的元素均<=200。

共输出T行，即每组数据的LCIS的长度。

样例解释

第一组数据的LCIS为<1，2，5>或<1，2，4>或<1，3，5>或<1，3，4>，所以答案为3。

第二组数据的LCIS为<1，2，3，13>或<1，2，3，5>，所以答案为4。

郑轻第六届校赛