The White Walkers have decided to attack the land of Winterfell.White walkers being disciplined come in a queue as w1,w2....wk for attacking.The strength of white walkers present in the queue is given in strength array s1,s2,...sk where si denote the strength of wi.Jon Snow defends the Winterfell by attacking on the white walker present in front of the queue.He takes one second for each attack.Each attack reduces the strength of the respective White Walker by 1. After the attack the white walker goes in the front goes to the end of the queue if its strength is still non-zero else it vanishes.The time taken for the White walker to go from the front of the queue to itâ€™s end is assumed to be zero.Report the index of white walker present in the front after t seconds.If the queue becomes empty print -1 .
Input- First line contains t, number of test cases.Followed by t test cases each containing 2 lines. First line of each test case gives k, number of White Walkers and t , time of battle. The second line gives the strength array.
Output- Report the index of the white walker present in the front of the queue after time t.
Constraints- 1 <= t <= 10 1<= k <= 1000 1<= t <= 10000000