{"code":"fc112maxmod","name":"MAXMOD","description":"Cho dãy số nguyên dương $A$ gồm $N$ phần tử phân biệt. Với một số nguyên dương $X$, dãy $B$ gồm $N$ phần tử được xây dựng theo công thức $B_i = A_i \\mod X$ với $i = 1 \\rightarrow N$. Gọi $C$ là số lần xuất hiện của giá trị xuất hiện nhiều nhất trong $B$. Bạn hãy tìm $C$ lớn nhất có thể, được quyền chọn $X$ bất kì thỏa mãn $X > 1$.\r\n\r\n

Input

\r\n\r\n- Dòng đầu chứa một số nguyên dương $T$ - số lượng testcase ($T ≤ 10$);\r\n- $T$ dòng tiếp theo, mỗi nhóm dòng mô tả bộ dữ liệu:\r\n - Dòng đầu tiên gồm một số nguyên dương $N\\ (N ≤ 10^4)$;\r\n - Dòng tiếp theo gồm $N$ số nguyên dương mô tả dãy $A\\ (A_i ≤ 10^5)$.\r\n\r\n

Output

\r\n\r\n- In ra $T$ dòng là kết quả của $T$ bộ dữ liệu. In ra một số nguyên dương $C$ lớn nhất có thể.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 2\r\n 5\r\n 4 10 3 7 19\r\n 3\r\n 5 10 15\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 4\r\n 3\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n - Trong ví dụ 1: Chọn $X = 3$ thì $B = [1, 1, 0, 1, 1]$ nên $C = 4$.\r\n - Trong ví dụ 2: Chọn $X = 5$ thì $B = [0, 0, 0]$ nên $C = 3$.","points":200.0,"partial":true,"time_limit":1.0,"memory_limit":1002144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}