题目描述
奶牛王国的纸币有 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