给一个整数数组 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an 和一个正整数 mmm 。有一个数 xxx ，初始为 000 。称对其进行一轮操作为：让 xxx 依次加上 a1,a2,⋯ ,ana_1,a_2,\cdots ,a_na1,a2,⋯,an 。如果在某一次加上 aia_iai 后 x<0x<0x<0 ，则将 xxx 立刻变为 000 ，如果在某一次加上 aia_iai 后 x≥mx\geq mx≥m ，立刻结束这一轮操作。不断对 xxx 进行操作，你想要求出经过几轮操作后 xxx 第一次满足 x≥mx\geq mx≥m ，或者判断永远也无法满足。
第一行一个正整数 T(1≤T≤20)T(1\leq T\leq 20)T(1≤T≤20) ，代表测试组数。
接下来 TTT 组数据中，每组数据的第一行包含包含两个正整数 n,m(1≤n≤100000,1≤m≤1018)n,m(1\leq n\leq 100000,1\leq m\leq 10^{18})n,m(1≤n≤100000,1≤m≤1018) 。
第二行包含 nnn 个整数 a1,a2,⋯ ,an(−109≤ai≤109)a_1,a_2,\cdots,a_n(-10^9\leq a_i\leq 10^9)a1,a2,⋯,an(−109≤ai≤109) 。
TTT 行，每行一个整数，代表几轮操作第一次 x≥mx\geq mx≥m ，或者 −1-1−1 代表永远无法达到。
2 4 100 3 -5 10 -5 3 9 3 -10 6
31 2
