#include<stdio.h>
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
long long n,a,b;
scanf("%lld",&n);
a=n/5+n/6+n/8;
b=n/30+n/24+n/40-n/120;
printf("%lld\n",n-a+b);
}
return 0;
}
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
long long n,a,b;
scanf("%lld",&n);
a=n/5+n/6+n/8;
b=n/30+n/24+n/40-n/120;
printf("%lld\n",n-a+b);
}
return 0;
}