New Year come Vasya prepare New Years verse want recite Santa ClausVasyas verse contain n part it take a_i second recite ith Vasya can not change order part verse firstly recite take a_1 second secondly take a_2 second after recite verse Vasya number present equal number part fully recitedvasya skip verse recite skip Santa definitely notice itSanta listen Vasyas verse s second for example s 10 100 9 1 1 Vasya skip verse get presentsnote possible recite verse time Determine Vasya need skip obtain maximum possible number gift if Vasya should not skip print 0 if multiple answer print themyou process t test case