Masala #0798

\(N\) ta elementdan iborat \(A\) massiv berilgan. \(i, j (i \ne j,1 ≤ i, j ≤ N )\) juftligining barcha mavjud qiymatidan hosil qilingan \((Ai ∧ Aj) ⊕ (Ai ∨ Aj)\) qiymatlarning eng kichik qiymatini aniqlang.

Bu yerda:

• ∧ - bitwise AND operatori
• ∨ - bitwise OR operatori
• ⊕ - bitwise XOR operatori

Birinchi satrda bitta butun son, \(T(1 ≤ T ≤ 10^3)\) testlar soni kiritiladi. Har bir test uchun:

• Birinchi satrda bitta butun son, \(N(2 ≤ N ≤ 10^5)\) soni, \(A\) massiv elementlar soni kiritiladi.
• Ikkinchi satrda \(N\) ta butun son, \(A_1, A_2, \dots , A_N (0 ≤ A_i ≤ 10^9)\) sonları kiritiladi.

Eslatma: Barcha testlardagi \(N\) larning yig’indisi \(10^6\) dan oshmaydi.

Har bir test uchun alohida qatorda masala javobini chop eting!