Masala #0798

Xotira 32 MB Vaqt 1500 ms
14

Bitwise AND xor OR

\(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

Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda masala javobini chop eting!


Misollar
# input.txt output.txt
1
2
5
1 2 3 4 5
3
2 4 7
1
3