לנואר (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$.