题目背景

“2048”是一个经典有趣的小游戏，基本玩法就是让两个 $2^k$ 合成一个 $2^{k+1}$，最终尽可能生成更大的数（$k$ 为正整数）。

题目描述

在本题中，给定了一个有 $n$ 个数的线性区间。

第 $i$ 个数为 $a_i$，且一定是 $2$ 的正整数次幂。

相邻两个相同的数 $2^k$ 可以生成一个 $2^{k+1}$，其中 $k$ 为正整数。

现在你需要求出可以生成的最大的数，特别地，原区间内已有的数也在答案统计范围内。

输入格式

本题包含多组测试数据。

第一行一个整数 $T$，即数据组数。

对于每组数据输入 $2$ 行：

第一行一个整数 $n$，即数的数量。

第二行 $n$ 个整数，即区间内的 $a_i$。

输出格式

对于每组数据：

输出一行一个整数，即最大可能生成的数。

输入输出样例 #1

输入 #1

2
5
2 2 2 4 2
10
8 4 2 2 4 8 8 8 2 2

输出 #1

8
32

说明/提示

特殊性质 $A$：$\forall i,j \in \left[1,n \right]$，满足 $a_i =a_j$。

特殊性质 $B$：$\forall i,j \in \left[1,n \right]$，$i<j$，满足 $a_i \le a_j$。

对于 $100\%$ 的数据有 $1 \le T \le 3$，$2 \le n \le 2^{16}$，$2 \le a_i \le 2^{40}$，$\log a_i \in \mathbb{N_+}$。