Miku's Boxes(简单题数学题)

题目链接：http://cstest.scu.edu.cn/soj/contest/contest.action?cid=332

A: Miku's Boxes

Description

When Miku cleans up the warehouse, She finds some boxes. All the boxes are cube, and the width of the i-th box is Ci=2^ki. Now, Miku prepares to throw these boxes away, but throwing them one by one is terrible, so she decides to put all boxes into a big box and throws it. Miku finds that only when box A's width is less than box B's, A can be put into B, and 8 boxes which width is 2^(k-1) can be put into 1 box which width is 2^k particular.

Now, please help Miku calculate how big of a box she needs to put all boxes into.

(If the biggest boxes of these boxes can meet the conditions, Miku will use this box, otherwise she will make a new box. Details please refer to the Sample Input.)

Input

The first line of input T is the number of test case.

There