Nam được được tuyển dụng vào làm việc tại bến xe Bắc Ninh phụ trách mảng tin học. Ngày đầu tiên đi làm, ngày đầu tiên đi làm Nam được giao nhiệm vụ hãy lập trình tính toán tìm số chỗ để xe tối thiểu cần có trên sân để không có xe khách nào phải chờ đợi khi vào bến xe, tronng đó Nam được cung cấp thời điểm rời bến và thời điểm đến của mỗi chuyến xe.

Yêu cầu: + 1<=T<=100; 1<=N<=10⁴ 

       + 0000<A[i]<B[i]<2359, i=1…N.

Dữ liệu vào: 

Dòng đầu tiên chứa số nguyên T là số bộ dữ liệu, mỗi bộ dữ liệu gồm:

+ Dòng 1 chứa số nguyên N

+ Dòng 2 chứa N số nguyên, mỗi số cách nhau một dấu cách, trong đó số thứ i là A[i] cho biết thời điểm đến của xe thứ i.

+ Dòng 3 chứa N số nguyên, mỗi số cách nhau bởi dấu cách, trong đó số thứ i là B[i] cho biết thời điểm rời bến của xe thứ i.

Thời gian đến và rời bến của xe được biểu diễn bằng một số nguyên dương có 4 chữ số cho biết giờ (dạng 24h) và phút (60). Ví dụ: 0935 (9 giờ 35 phút)

Dữ liệu ra: 

Ứng với mỗi bộ dữ liệu test in ra 1 dòng, chứa số chỗ đỗ xe tối thiểu cần bố trí trên sân để không xe nào phải chờ đợi.