3002: 彩虹岛电车

经过多年的期盼，彩虹岛一号线电车终于开通了！彩虹岛一号线为单行线，一共设立了$n$个站点，每个站点都有一个幸运数字$a_{i}$（不同站点的幸运数字可能相同）。对于每位乘客而言，如果它乘坐电车的起点与终点的幸运数字之和能被$5$整除，这段行车区间便称为幸运区间。彩虹岛的人们都认为，坐过幸运区间的乘客会获得满满一整天的好运气哦。


给出站点数$n$与每个站点的幸运数字$a_{i}$，请统计彩虹岛一号线上的不同幸运区间$[l_{i}, r_{i}](1 \leq l_{i} \leq r_{i} \leq n)$个数。请注意，对于任意两个行车区间，只要它们的起点或者终点不同，就视为两个不同的行车区间。同时，起点与终点相同的区间也是合法的。

输入第一行为一个整数$T$，表示一共有$T$组测试数据。
对于每组测试数据：
第一行为一个整数$n(1 \leq n \leq 2000)$，表示一号线的站点数。
第二行为$n$个整数$a_i(1 \leq a_{i} \leq 10^9)$，表示第$i$个站点的幸运数字。

对于每组测试数据，输出一个整数表示幸运区间个数。

1
5
2 4 6 8 10

3