from math import ceil for _ in range(int(input())): n,d=ma | INFOSYS&WIPRO&COGNIZANT&ACCENTURE &TCS& ALL OFF CAMPUS exam answers group
from math import ceil
for _ in range(int(input())):
n,d=map(int,input().split())
l=list(map(int,input().split()))
r=0
for i in range(len(l)):
if(l[i]<=9 or l[i]>=80):
r+=1
print(ceil(r/d)+ceil((n-r)/d))
#Vaccine distribution