#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);