题目描述
若存在1≤i1 <i2 <…<iN ≤M ，1≤j<N ，使Sj =Aij 且Sj <Sj +1 ，则称序列S1 , S2 , …, SN 为A1 , A2 , …, AM 的上升子序列。若z 既是x 的上升子序列，也是y 的上升子序列，则称z 是x 和y 的公共上升子序列。给定两个整数序列，求两者的最长公共上升子序列的长度。
输入
第1行包含测试用例数量T 。每个测试用例都包含两个序列，对每个序列都用长度m （1≤m ≤500）和m 个整数ai （-231 ≤ai<231 ）描述。
1
5
1 4 2 5 -12
4
-12 1 2 4