自创： 区间取数或运算版

区间取数或运算版

时间限制：1秒        内存限制：128M

题目描述

小可给了达达一串数，从1到n编号。达达可以做任意次如下操作：

选定一个区间[l,r]，对于0≤i≤r−l，将a​l+i​​赋值为a​l+i​​ or a​r−i​​，or即为或运算。

请问这些数的和最小是多少？

输入描述

第一行一个正整数t(1≤t≤100)，代表有t组输入。

对于每组输入，第一行一个正整数n(1≤n≤100)，代表有n个数。

第二行n个数a​1​​,a​2​​,.,a​n​​(0≤a​i​​≤10​9​​)

输出描述

对于每组输入，输出经过任意次操作和最小是多少。

样例输入

1. 4
2. 2
3. 1 2
4. 3
5. 1 1 3
6. 4
7. 3 11 3 7
8. 5
9. 11 7 15 3 7

样例输出

1. 3
2. 5
3. 24
4. 43