说明

吴广荣：游戏跟女朋友哪个更重要？
王军：游戏输了可以重来，如果女朋友没了，游戏就能一直玩下去了。
（虽然王军没有女朋友，但这并不妨碍王军喜欢打王者荣耀。）
因为王军喜欢打王者荣耀，所以他特地的去研究了一下连杀的判定机制，他发现：如果两次击杀敌人的时间不超过5秒，那么这两次击杀就算是一次连杀；如果两次击杀时间超过5s，或者角色中途阵亡，那么这两次击杀就不算是连杀或者连杀中断。这天，王军兴致勃勃的打了一把王者荣耀，然后把击杀时间和阵亡时间记录了下来，（因为王军非常讨厌4这个数字，所以如果击杀时间里面含有4或者被4整除，王军立马阵亡）现在想要刁难小学弟，要小学弟回答他一共拿了多少次五杀。吴广荣看了一下数据，发现这个太简单了，于是把数据打乱了。

输入格式

第一行一个整数T，代表T组数据。T<=100
第二行一个整数N，代表数组大小。N<=10000
第三行N个整数，代表击杀时间。0<=a[i]<=5000

输出格式

输出一个整数，代表王军拿了多少次五杀。

3
10
1 1 2 3 4 5 6 7 8 9
10
1 2 3 5 6 7 8 9 10 11
10
1 2 3 5 6 15 20 25 30 35

1
1
2

来源

2018 校程序设计竞赛