題目描述

天語在寫程式時經常會聽音樂。

而他很喜歡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
2

在第1組測試數據中，聽完第1，2，3首歌後的累計時間分別為1，5，10，所以天語會開心兩次。

在第2組測試數據中，聽完第1，2，3，4，5首歌後的累計時間分別為5，6，7，10，14，所以天語會開心兩次。