Point: 100.0
Time limit: 1.0s
Memory limit: 640 M
Input: stdin
Output: stdout
Author:  
Problem type
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text

Có N con chuột ở trong một đường hầm thẳng hẹp, chỉ cho phép 1 con chuột ở một chỗ tại một thời điểm, có N cái tổ chuột nằm dọc theo đường hầm, mỗi cái tổ chỉ chứa vừa một con chuột. Một con chuột có thể ở nguyên vị trí của nó, hoặc di chuyển một bước sang phải từ vị trí x sang x + 1 hoặc di chuyển một bước sang trái từ x đến x - 1. Một bước di chuyển tiêu tốn 1 phút. giả sử đường hầm là trục số nguyên Ox, biết vị trí N con chuột và N tổ chuột, hãy tính số phút tối thiểu để con chuột cuối cùng chui được vào tổ.

Dữ liệu vào

Dòng đầu tiên của đầu vào chứa số nguyên T cho biết bộ số dữ liệu cần kiểm tra. Mỗi bộ dữ liệu gồm:

  • Dòng đầu chứa số nguyên N

  • Dòng thứ 2 chưa N số nguyên khác nhau cho biết vị trí của N con chuột

  • Dòng thứ 3 chứa N số nguyên khác nhau cho biết vị trí của N tổ chuột

Kết quả

  • Ứng với mỗi bộ dữ liệu đầu vào, chương trình của bạn cần in ra một dòng chứa số giây tối thiêu đẻ con chuột cuối cùng chui được vào tổ.

Ràng buộc

  • \(1 \leq T \leq 100; 1 \leq n \leq 10^5\)

  • Vị trí của các con chuột và tổ chuột là số nguyên có giá trị tuyệt đối không quá \(10^7\)

Ví dụ:

INPUT

   1
   3
   4 -4 2
   4 0 5

OUTPUT

   4