一个给定序列的子序列是在该序列中删去若干项后所得到的序列。用数学语言表述，给定序列X={x1,x2,...xm},另一序列Z={z1,z2,...zk},X的子序列是指存在一个严格递增下标序列{i1,i2,...,ik}使的对于所有j=1,2,...,k有zj=xij. 若序列Z是序列X的子序列，又是序列Y的子序列，则称Z是序列X与Y的公共子序列。 给定2个序列X={x1,x2,...xm},Y={y1,y2,...,yn},找出序列X和Y的最长公共子序列

多组测试数据，第一行先输入1个整数T表示数据组数 然后每组2行

对于每组测试数据输出1行，先输出公共子序列的长度，然后输出一个空格，再输出最长公共子序列