U164463 易惑羽霍

题目描述

易惑羽霍是三种位运算,代表 $\operatorname{xor,\ and,\ or}$。 现在给出一个数列 $a_i$,共有 $n$ 个元素。你需要求出 $a_i\oplus a_j$,$a_i \operatorname{and} a_j$,$a_i\operatorname{or} a_j$ 的最大值,其中 $1\le i

输入格式

**本题共有多组数据。** 第一行为一个正整数 $T$,表示数据组数。 对于每组数据,第一行为一个整数 $n$,表示元素数量。 第二行为 $n$ 个整数 $a_i$,描述序列。

输出格式

每组数据输出共三行,依次为异或,与,或的最大值。

说明/提示

对于 $100\%$ 的数据,$2\le n\le 2\times10^5$,$1\le a_i\le 10^6$,$1\le T\le 3$。