لدى نوار (Noir) $n$ من الجواهر. الجوهرة رقم $i$ مكتوب عليها عدد صحيح موجب $a_i$. يريد نوار تقسيم هذه الجواهر إلى عدة مجموعات غير فارغة. تنتمي كل جوهرة إلى مجموعة واحدة بالضبط.
لنفترض أن المجموعة رقم $i$ تحتوي على الجواهر ذات الأرقام $k_{i,1}, k_{i,2}, \dots, k_{i,p}$، عندئذٍ يعتبر نوار سطوع المجموعة رقم $i$ مساوياً للمقدار $a_{k_{i,1}} \oplus a_{k_{i,2}} \oplus \cdots \oplus a_{k_{i,p}}$، حيث $\oplus$ هي عملية XOR البتية (bitwise-XOR). نرمز إلى سطوع المجموعة رقم $i$ بالرمز $B_i$.
بالنسبة لطريقة تجميع مكوّنة من $m$ من المجموعات، يعتبر نوار قيمة هذه الطريقة مساوية للمقدار $B_1 \& B_2 \& \dots \& B_m$، حيث $\&$ هي عملية AND البتية (bitwise-AND).
يريد نوار إيجاد أكبر قيمة ممكنة عبر جميع طرق التجميع.
الإدخال
يحتوي الإدخال على عدة حالات اختبار. يحتوي السطر الأول من الإدخال على عدد صحيح $T$ ($1 \le T \le 10^4$)، وهو عدد حالات الاختبار.
لكل حالة اختبار، يحتوي السطر الأول على عدد صحيح $n$ ($1 \le n \le 5 \times 10^5$)، وهو عدد الجواهر.
يحتوي السطر الثاني على $n$ من الأعداد الصحيحة $a_1, a_2, \cdots, a_n$ ($1 \le a_i < 2^{60}$)، وهي الأعداد الصحيحة المكتوبة على الجواهر.
من المضمون أن مجموع $n$ عبر جميع حالات الاختبار لا يتجاوز $5 \times 10^5$.
الإخراج
لكل حالة اختبار، اطبع عدداً صحيحاً يمثل أكبر قيمة ممكنة عبر جميع طرق التجميع.
مثال
4
4
1 2 3 1
6
4 7 5 2 6 3
4
14 15 9 18
2
251508091405 13011908091815
2
6
26
13121614001578
ملاحظة
بالنسبة لحالة الاختبار الأولى، إحدى طرق التجميع الممكنة هي $[1, 2, 3, 1] = [1, 3], [2, 1]$ بقيمة $B_1 \& B_2 = (1 \oplus 3) \& (2 \oplus 1) = 2 \& 3 = 2$. وطريقة تجميع أخرى ممكنة هي $[1, 2, 3, 1] = [1, 2, 3, 1]$، بقيمة أقل هي $B_1 = 1 \oplus 2 \oplus 3 \oplus 1 = 1$. يمكن إثبات أنه من غير الممكن تحقيق قيمة أكبر من $2$.
بالنسبة لحالة الاختبار الثانية، أفضل طريقة تجميع هي $[4, 7, 5, 2, 6, 3] = [7], [5, 3], [6], [4, 2]$ بقيمة $7 \& (5 \oplus 3) \& 6 \& (4 \oplus 2) = 6$.