天語在寫程式時經常會聽音樂。
而他很喜歡5的倍數,所以當一首歌曲結束後,如果他累計聽歌的分鐘數為5的倍數,他就會很開心。
現在給出天語歌單當中所有的歌曲的時間長度,如果他按順序去聽歌,那麽他開心的次數會是多少?
在輸入數據的第一行中,有一個正整數T(1<=T<=10),表示測試數據的組數。每組測試數據的輸入描述如下。
每組測試數據的第一行包含兩個正整數n(0<=n<=100),為歌曲的數量。
隨後有一行n個數字a[1],a[2],a[3]…a[n] (a[i]<=100),a[i]為第i首歌長多少分鐘。
對於每一組數據,需要輸出一行,含有一個整數,表示天語開心的次數。
2 3 1 4 5 5 5 1 1 3 4
2 2
在第1組測試數據中,聽完第1,2,3首歌後的累計時間分別為1,5,10,所以天語會開心兩次。
在第2組測試數據中,聽完第1,2,3,4,5首歌後的累計時間分別為5,6,7,10,14,所以天語會開心兩次。
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |