import sys
import math

# def my_fac(x, y):
#     value = 1
#     for i in range(x-y+1, x+1):
#         value *= i
#     return value

def main(N):
    x = 0
    f_x = 1
    while True:
        # print(x)
        f_x = f_x * x if x != 0 else 1
        if f_x % N == 0:
            f_y = 1
            f_xy = f_x
            tmp = x
            for y in range(x // 2 + 1):
                f_y = f_y * y if y != 0 else 1
                if f_x // (f_y * f_xy) == N:
                    return x + 1
                f_xy //= tmp
                tmp -= 1
        x += 1

def fact(a, b, c):
    x = y = z = 1
    curr = 1
    for i in range(2, max([a, b, c]) + 1):
        curr *= i
        if i == a:
            x = curr
        if i == b:
            y = curr
        if i == c:
            z = curr
    return x, y, z


if __name__ == '__main__':
    assert fact(0, 1, 2) == (1, 1, 2)
    assert fact(3, 4, 5) == (6, 24, 120)

    Q = int(input())
    assert main(1) == 1
    assert main(3) == 4
    assert main(66) == 13
    assert main(330) == 12
    assert main(10) == 6
    # print(Q)

    for i in range(Q):
        N = int(input())
        print(main(N))