奶牛王国的纸币有 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行，每行一个整数。