#include <iostream>
using namespace std;
#define int long long
#define nn "\n"
#define ld long double
const int N = 1e5;
int t, n;
signed main(){
ios_base::sync_with_stdio; cin.tie(0) ; cout.tie(0);
cin >> t;
while(t--){
cin >> n;
int b = n / 3;
int c = n / 5;
int d = n / 15;
cout << b + c - d << nn;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgaW50IGxvbmcgbG9uZwojZGVmaW5lIG5uICJcbiIKI2RlZmluZSBsZCBsb25nIGRvdWJsZQoKY29uc3QgaW50IE4gPSAxZTU7CmludCB0LCBuOwpzaWduZWQgbWFpbigpewoJaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbzsgY2luLnRpZSgwKSA7IGNvdXQudGllKDApOwoJY2luID4+IHQ7Cgl3aGlsZSh0LS0pewoJCWNpbiA+PiBuOwoJCWludCBiID0gbiAvIDM7CgkJaW50IGMgPSBuIC8gNTsKCQlpbnQgZCA9IG4gLyAxNTsKCQljb3V0IDw8IGIgKyBjIC0gZCA8PCBubjsKCX0KfQo=