注意

この問題の実行時間制限は $3$ 秒です。

問題文

正整数 $N$ と、 $(1,2,\cdots ,N)$ の順列 $P=(P_1,P_2,\cdots,P_N)$ および $Q=(Q_1,Q_2,\cdots,Q_N)$ が与えられます。 長さ $k$ の $2$ つの整数列の組 $(A,B)=((A_1,A_2,\cdots ,A_k),(B_1,B_2,\cdots ,B_k))$ であって以下の条件を満たすものが存在するような最大の整数 $k$ を求めてください。 (このような組 $(A,B)$ は少なくとも一つ存在することが証明できます。)

• $A$ は $P$ の(連続とは限らない)部分列であり、 $B$ は $Q$ の(連続とは限らない)部分列である。
• $1\le i< k $ を満たす各整数 $i$ について、 $(A_{i+1}-A_i)(B_{i+1}-B_i) > 0$ である。

$T$ 個のテストケースについて答えてください。

制約

• $1\le T\le 1000$
• $1 \le N \le 1000$
• $(P_1,P_2,\cdots ,P_N)$ と $(Q_1,Q_2,\cdots ,Q_N)$ はそれぞれ $(1,2,\cdots ,N)$ の順列
• $T$ 個のテストケースにわたる $N$ の総和は $1000$ 以下
• 入力は全て整数

入力

入力は以下の形式で与えられます。ここで、$case_i$ は $i$ 番目のテストケースを表します。

$T$
$case_1$
$case_2$
$\vdots$
$case_T$

各テストケースは次の形式で与えられます。

$N$
$P_1\ P_2\ \cdots\ P_N$
$Q_1\ Q_2\ \cdots\ Q_N$

出力

$T$ 行出力してください。 $i$ 行目には、 $i$ 番目のテストケースについての答えを出力してください。

サンプル

2
6
3 6 1 5 4 2
4 1 2 6 3 5
15
9 13 12 4 8 14 7 15 10 1 2 5 6 11 3
9 6 11 4 7 5 13 1 8 2 12 10 3 14 15

4
11