#include <stdio.h>
unsigned long search_end(const unsigned k, const unsigned n) {
    return (n - (n % k));
}
unsigned long sum_arif(const unsigned k, const unsigned n) {
    return ((n / k) * (k + search_end(k, n))) / 2;
}
int main(void) {
    unsigned long T = 0;
    unsigned long sum = 0;
    scanf("%ld", &T);
    for(size_t i = 0; i < T; i++) {
        unsigned long N = 0;
        scanf("%ld", &N);
        N = N - 1;
        sum = (sum_arif(3, N) + sum_arif(5, N)) - sum_arif(15, N);
        printf("%lu\n", sum);
    }
    return 0;
}