Given an integer array representing size of candles which reduce 1 unit in a day. Room is illuminated using given x candles. Question is to find maximum number of days room is without darkness.
The first line of input consists of an integer T denoting the number of test cases Each test case contains an integer N denoting the size of the array. Then in the next line are N space separated elements of the array.
For each test case print the maximum number of days room will be illuminated in a new line.
1<=Elements of array <=10^7
2 3 4 1 2