max_n = 10**5 ans = [0] * (max_n + 1) for d in range(2, 317): max_k = max_n // d start_k = d if start_k > max_k: continue for k in range(start_k, max_k + 1): N = d * k ans[N] += 1 T = int(input()) for _ in range(T): N = int(input()) print(ans[N])