/***Good Luck***/

 #define _CRT_SECURE_NO_WARNINGS

 #include <iostream>

 #include <cstdio>

 #include <cstdlib>

 #include <cstring>

 #include <string>

 #include <algorithm>

 #include <stack>

 #include <map>

 #include <queue>

 #include <vector>

 #include <set>

 #include <functional>

 #include <cmath>

 #define Zero(a) memset(a, 0, sizeof(a))

 #define Neg(a)  memset(a, -1, sizeof(a))

 #define All(a) a.begin(), a.end()

 #define PB push_back

 #define inf 0x3f3f3f3f

 #define inf2 0x7fffffffffffffff

 #define ll long long

 using namespace std;

 //#pragma comment(linker, "/STACK:102400000,102400000")

 const int mw =  << ;

 int n;

 int arr[mw]; // 滚动数组

 int mx;

 inline int add(int i, int v) {

     int tmp = ((i + v) | i) - i ;

     int ans = v;

     while (v < tmp) {

         ans = ans + (v <<= );

     }

     return ans;

 }

 void cal(int v) {

     int tmpv;

     int tmpmx  = ;

     for (int i = mx; i >= ; --i) {  //mx 记录每次cal 时， 改动的最大值。 （不知为什么， 没优化这一步， 超时， 优化后 10ms，相差好大）

         if ((i & (v - ))) {

             tmpmx = max(tmpmx, arr[i]);  // 记录 arr[i + 1] > arr[i]中的多种情况 下的最大得分。

             continue;

         }

         if (arr[i] && arr[i + v] < arr[i] + (tmpv = add(i,v))) { // 计算并更新arr[i + 1] <= arr[i]中多种情况

             arr[i + v] = arr[i] + tmpv;

             mx = max(i + v, mx);         // 记录该次运行时所用的最大 数。

         }

     }

     arr[v] = v + tmpmx;

     mx = max(v, mx);

 }

 int main() {

     int T;

     scanf("%d", &T);

     while (T--) {

         Zero(arr);

         int val = ;

         scanf("%d", &n);

         scanf("%d", &val);

         mx = val;         //第一次的范围

         cal(val);

         for (int i = ; i <= n; ++i) {

             scanf("%d", &val);

             cal(val);

         }

         int ans = ;

         for (int i = ; i < mw; ++i) ans = max(ans, arr[i]);

         printf("%d\n", ans);

     }

     return ;

 }