Guess The Number

题号：NC244824
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

Lucy and Vega are playing a game named Guess The Number .

In this game , Lucy selects a decimal number $P$ randomly , then converts $P$ into base $2,3,5,7,11$ (We call them $A$ , $B$ , $C$ , $D$ , $E$ ).

Such as :

$P=10$ , then $A=(1010)_2$ , $B=(101)_3$ , $C=(20)_5$ , $D=(13)_7$ , $E=(A)_{11}$ ( here $A$ means $10$ in decimal ) .

Lucy defines $A_i$ as the $i$ -th $(i\geq0)$ digit of $A$ , $B_i,C_i,D_i,E_i$ uses the same method .

Such as :

$A=(1010)_2$ , $A_0=0,A_1=1,A_2=0,A_3=1,A_4=0,A_5=0,\text{...}$

Then for each $i$ in range $[0,36]$ ( inclusive ) , Lucy gets $F_i=A_i+B_i+C_i+D_i+E_i$ ( in decimal ) .

After that , Lucy tells $F_0,F_1,F_2,...,F_{36}$ to Vega , and Vega needs to guess the number $P$ .

Please help Vega to find what $P$ is . If there are multiple answers , tell Vega the minimum one .

输入描述:

The first line contains an integer  ( , indicates the number of test cases .

Then  lines follows : Each line has exactly  non-negative numbers  , separated by space .

输出描述:

For each case , Print an integer : the minimum answer  in one line . We guarantee  .

示例1

输入

复制

1
6 9 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

输出

复制

说明

In this case ,  , 

 .