{"code":"findfxminimum","name":"Tìm x tối thiểu","description":"Trong bài tập này nhiệm vụ của bạn là tìm số nguyên dương $x$ tối thiểu và bạn được cung cấp một danh sách tất cả các ước của $x$, **trừ 1 và** $x$. Nếu không thể tìm được $x$ thỏa mãn danh sách ước thì có thể coi danh sách là **mâu thuẫn**.\r\n\r\nNói cách khác, gọi $S(x)$ là tập hợp các ước khác $1$ và $x$ của $x$. Bạn được cho tập $D$, hãy tìm số $x$ nhỏ nhất có $S(x) = D$ là tập đã cho.\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên chứa số $T$ $(T \\leq 25)$ là số lượng truy vấn. Sau đó $T$ dòng tiếp theo.\r\n- Dòng đầu tiên của mỗi truy vấn chứa số nguyên $n$ $(n \\leq 300)$ là số lượng của danh sách.\r\n- Dòng thứ hai của mỗi truy vấn chứa $n$ số nguyên $d_1, d_2, ... d_n$, với $d_i$ $(d_i \\leq 10^6)$ là một trong những ước của số đang đoán và tất cả $d_i$ là khác biệt. Nói cách khác $D = \\{d_1, d_2, ..., d_n\\}$\r\n\r\n

Output

\r\n\r\n- Gồm $T$ dòng mỗi dòng in ra $-1$ nếu danh sách là **mâu thuẫn**, ngược lại in ra $x$ tối thiểu.\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 8\r\n 8 2 12 6 4 24 16 3\r\n 2\r\n 4 7\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 48\r\n -1\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n **Giải thích:**\r\n\r\n $S(48) = \\{2, 3, 4, 6, 8, 12, 16, 24\\}$ là các ước khác $1$ và $48$ của $48$.","points":200.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"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}}