eminus

#!/bin/python

import sys

def calcSUM(num):
    return (num*(1+num))/2

t = int(raw_input().strip())
for a0 in xrange(t):
    n = int(raw_input().strip())
    N = (n)-1
    first3 = N/3
    first5 = N/5
    first15 = N/15
    Sn3=calcSUM(first3)
    Sn5=calcSUM(first5)
    Sn15=calcSUM(first15)
    print (3*Sn3)+(5*Sn5)-(15*Sn15)