#include<stdio.h>
1586
int main()
{
int T;
scanf("%d", &T);
while(T --)
{
int c, n, a[110], cont = 0, max = 0;
scanf("%d%d", &c, &n);
for(int i=0; i<n; i++)
{
scanf("%d", &a[i]);
if(a[i] > max)
max = a[i];
}
for(int i=0; i<n; i++)
{
if(max == a[i])
cont ++;
}
printf("%d\n", c/cont);
}
return 0;
}
1586
int main()
{
int T;
scanf("%d", &T);
while(T --)
{
int c, n, a[110], cont = 0, max = 0;
scanf("%d%d", &c, &n);
for(int i=0; i<n; i++)
{
scanf("%d", &a[i]);
if(a[i] > max)
max = a[i];
}
for(int i=0; i<n; i++)
{
if(max == a[i])
cont ++;
}
printf("%d\n", c/cont);
}
return 0;
}