/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package lamps;

/**
 *
 * @author cteam019
 */
import java.util.Scanner;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Set;
import java.util.HashSet;

public class Lamps {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        Scanner sc = new Scanner(System.in);
        int number = sc.nextInt();
        int ar[] = new int[number];
        for (int i = 0; i < number; i++) {
            ar[i] = getNumbers(sc.nextInt());
        }
        for(int i:ar){
        System.out.println(i);
        }
    }

    private static int getNumbers(int number) {

        ArrayList<String> array = new ArrayList<>();

        Set<Set<Integer>> set = new HashSet<>();
        int combinations = 0;
        for (; number > 5; number--) {
            for (int j = 1; j <= number / 2; j++) {
                for (int k = 1; k <= Math.sqrt(number); k++) {
                    if (number % (j * k) == 0) {
                        int c = number / (k * j);
                        if (c != k && c != j && j != k) {
                            boolean isOK = true;
                            String str = getString(j, k, c);
                            for (int g = 0; g < array.size(); g++) {
                                if (array.get(g).equals(str)) {
                                    isOK = false;
                                    break;
                                }
                            }
                            if(isOK){
                                array.add(str);
                                combinations++;
                            }

                        }

                    }
                }
            }
            array.removeAll(array);
        }

        

        return combinations;
    }

    private static String getString(int a, int b, int c) {
        String s = "";
        ArrayList<Integer> arr = new ArrayList<>();
        arr.add(a);
        arr.add(b);
        arr.add(c);
        Collections.sort(arr);
        for (int i : arr) {
            s += i;
        }
        return s;

    }
}