大家都知道，Glory 不但知识水平高，并且非常喜欢思考，有一天 Glory 在思考一个问题，他在纸上写了两个 $1$ 到 $n$ 的排列，并且他想知道这两个排列的最大公共子序列的长度是多少，当然像 Glory 这么优秀的人当然一眼就看出了这个题目的答案，但是他太忙了，不想打这个代码，于是他扔给了他的小弟，但是他的小弟知识水平不够，所以他想找你萌帮帮他，你萌能帮他解决这个问题吗。

第一行一个数 $T$，表示数据的测试组数 ( $T\le 5$ )

每组数据一个 $n$，表示排列的长度 ( $1\le n \le 10^5$ )

接下来两行，每行一个 $1-n$ 的排列

对于每组数据，输出一个数表示最长公共子序列的长度。