#1090 · Cạnh ngắn nhất của tam giác

Có n điểm trên mặt phẳng: (x_1, y_1), (x_2, y_2),... ,(x_n, y_n) Nam cần đặt một tam giác cân với hai cạnh nằm trên hai trục tọa độ và chứa tất cả các điểm (Một điểm được coi là nằm trong tam giác nếu nó nằm trong tam giác đó hoặc nằm trên cạnh của tam giác đó). Hãy giúp Nam tính cạnh ngắn nhất của tam giác cân chứa tất cả các điểm.

• Dòng đầu tiên chứa số test t (1 \leq t \leq 100)
• Dòng đầu tiên mỗi test chứa số n là số điểm nằm trên mặt phẳng (1 \leq n \leq 10^4).
• Dòng thứ i trong số n dòng tiếp theo chứa tọa độ (x_i, y_i) của điểm: (1 \leq a_i \leq 10^3).

In ra một số là cạnh ngắn nhất của tam giác a.