Hà có N cuốn sách mới, đánh số từ 1 đến N, em sẽ xếp N cuốn sách này vào các ngăn xếp. Là một người rất nguyên tắc nên mỗi cuốn sách khi xếp vào (và lấy ra) đều sẽ được Hà thực hiện theo thứ tự xác định, cuốn thứ i có thứ tự xếp vào là ai (i=1..N). Mỗi lần lấy sách ra đọc, Hà cũng sẽ lấy cả N cuốn ra và cuốn thứ i có thứ tự lấy ra là bi (i=1..N). Với hai cuốn sách thứ i, j khác nhau bất kì (i, j=1..N) khi được xếp vào chung một ngăn xếp, nếu thứ tự xếp vào của cuốn i bé hơn thứ tự xếp vào của cuốn j thì thứ tự lấy ra của cuốn i phải lớn hơn thứ tự lấy ra của cuốn j (hoặc ngược lại). Tức là nếu ai < aj và bi > bj (hoặc ai > aj và bi < bj) thì hai cuốn i, j mới có thể xếp chung một ngăn xếp.

Yêu cầu: Tính số ngăn xếp ít nhất để Hà có thể xếp vào và lấy ra được N cuốn sách như mô tả trên.

Dữ liệu: Vào từ tệp văn bản CAU5.INP gồm:

• Dòng đầu chứa số nguyên dương T là số test (T ≤ 3);
• Tiếp theo là T test, mỗi test gồm:
  • Dòng đầu chứa số nguyên dương N (N ≤ 2.10^5);
  • Dòng thứ hai chứa N số nguyên dương a1, a2,.., aN (ai ≤ N và khác nhau đôi một với mọi i = 1..N).
  • Dòng thứ ba chứa N số nguyên dương b1, b2,.., bN (bi ≤ N và khác nhau đôi một với mọi i = 1..N).

    Kết quả: Ghi ra tệp văn bản CAU5.OUT gồm T dòng là kết quả của T test, mỗi test ghi ra một số nguyên là số ngăn xếp ít nhất tìm được.

Ví dụ:

CAU5.INP
    1
    5
    3 5 2 4 1
    3 2 5 1 4
CAU5.OUT
    2

Ràng buộc:

• Có 30% số điểm có: T = 3 và số ngăn xếp ít nhất không quá 2;
• Có 30% số điểm tiếp theo có: T = 2 và N ≤ 10;
• Có 40% số điểm còn lại có: T = 1 và N > 10.