说明

奶牛王国的纸币有1元、10元、100元、1000元、10000元、100000元、1000000元，共7种不同面值的纸币。

给出一个数组a[1...7]，表示奶牛Bessie现在手上有a[1]张1元的纸币，有a[2]张10元的纸币，......有a[7]张1000000元的纸币。

Bessie现在去超市买商品，超市的商品的价格各不相同，而且是连续的自然数，第1件商品的价格是1元，第2件商品的价格是2元，......第i件商品的价格是i元，i实在太大了，所以可以认为有无限多商品。

Bessie想知道：在她购买不了的商品当中，最便宜的商品的价格是多少？

输入格式

多组测试数据。

第一行，一个正整数G,表示有G组测试数据。1<=G<=5。

第二行，7个整数，第i个整数是a[i]。0<=a[i]<=1000。

输出格式

共G行，每行一个整数。

样例

5
7 3 1 0 0 0 0 
123 1 0 0 0 0 0 
0 1 2 3 4 5 6 
8 8 8 8 8 8 8 
9 9 9 9 9 9 9 

8
134
1
9
10000000