Побітова вечірка

Вхідні дані

Перший рядок містить одне ціле число $t$ ( $1 \leq t \leq 1 0^{4}$ 1 \le t \le 10^4) $-$ кількість тестових випадків.

Перший рядок кожного тестового випадку містить одне ціле число $n$ ( $1 \leq n \leq 2 \cdot 1 0^{5}$ 1\le n\le 2\cdot 10^5).

Другий рядок кожного тестового випадку містить $n$ цілих чисел $(0 \leq a_{i} < 2^{31})$ (0 \le a_i < 2^{31}).

Гарантується, що сума $n$ по всіх тестових випадках не перевищує $2 \cdot 1 0^{5}$ 2 \cdot 10^5.

Для кожного тестового випадку виведіть одне ціле число — мінімальне значення $a_{1} ∣ a_{2} ∣...∣ a_{n}$ a_1 | a_2 | ... | a_n.

Приклад 1

Loading

У першому тестовому випадку можна обрати $l = 2, r = 3$ l = 2 , r = 3, щоб отримати масив $a = [1, 0, 1]$ a = [1 , 0 , 1]

$a_{1} ∣ a_{2} ∣ a_{3} = 1∣0∣1 = 1$ a_1 | a_2 | a_3 = 1 | 0 | 1 = 1, що є мінімальною відповіддю.