众所周知，世界上的纸币种类有很多，不同国家的纸币面额分布是不一样的。A国的纸币面额就很不同，它们使用n种不同的纸币，第i种纸币的面额为10^ai元（比如：ai=2，对应的面额是100元），同时A国的第一种纸币的面额一定是1元。

定义：f(s)为精确表示s元所需的最小纸币数量。

例如，如果A国使用的纸币面额分布为1,10和100，则f(59)=14（9张1元纸币+ 5张10元纸币），即59元可以精确地表示9⋅1+5⋅10=59，我们找不到用更少的纸币表示59元的方案。

对于给定的整数k，找出不能用k张纸币或更少的纸币表示的最小正整数s(即f(s)>k)。

第一行只有一个整数t(1≤t≤100)：测试用例的数量。

每个测试用例共两行：

第一行有两个整数n和k（1≤n≤10，1≤k≤1e9）

第二行共n个整数a1,a2,a3,……,an(0=a1<a2<……<an≤9)：n种纸币的面额，第i种纸币的面额为10^ai元。