Euler 1

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

    public static void main(String[] args) {
        /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
        Scanner st = new Scanner(System.in);
        long t = st.nextLong();
       
        if(t <1 || t >Math.pow(10,5)) { System.exit(0);}
       
        for (long i = 0;i<t;i++){
           
            long n = st.nextLong();
           
            if(n <1 || n >Math.pow(10,9)) { System.exit(0);}
            n = n-1;
            long sum = 0;
            long r3 = 0;
           
            if(n>=3) { r3 = n%3;}
            long r5 = 0;
            if(n>=5) { r5 = n%5;}
            long r15 = 0;
            if(n>=15) { r15 = n%15; }
           
           // System.out.println("r3:" + r3+ ":r5:" + r5 + ":r15:" + r15);
            long q1 = ( n - r3)/3;
            long q2 = ( n - r5)/5;
            long q3 = ( n - r15)/15;
             
         //  System.out.println("q3:" + q1+ ":q5:" + q2+ ":q15:" + q3);
            sum = (3*q1*(q1+1))/2;
          //  System.out.println("sum"+sum);
            sum = sum + (5*q2*(q2+1))/2;;
            sum = sum - (15*q3*(q3+1))/2;;
             System.out.println(sum);
         
            }
         
        }
       
 
       
       
    }