{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Cho lưới không gian ba chiều và tập hợp $n$ điểm có tọa độ nguyên trong không gian. Cách di chuyển duy nhất trong lưới, là đi dọc theo các cạnh thuộc lưới không gian, và cần một giây để đi được mỗi cạnh. Để không lãng phí thời gian, để đi từ điểm này đến điểm kia, ta luôn đi theo con đường ngắn nhất. Tính thời gian lớn nhất để di chuyển giữa hai điểm thuộc $n$ điểm."}},{"title":"Input","value":{"format":"MD","content":"Dòng đầu tiên là số nguyên $T$ ($1 \\le T \\le 20$) tương ứng với số lượng bộ test.\nVới mỗi bộ test:\n- Dòng đầu tiên là số nguyên $n$ ($1 \\le n \\le 10^5$).\n- $n$ dòng tiếp theo, mỗi dòng gồm ba số nguyên tương ứng với tọa độ của mỗi điểm thuộc tập hợp, các số nguyên này có giá trị tuyệt đối không quá $10^8$."}},{"title":"Output","value":{"format":"MD","content":"Với mỗi bộ test, in trên một dòng là kết quả của bài toán với bộ test đó."}},{"title":"Sample Input","value":{"format":"MD","content":"1\n2\n0 0 0\n1 1 1"}},{"title":"Sample Output","value":{"format":"MD","content":"Case #1: 3"}}]}