题解 | 魔法棒

n = int(input())
for _ in range(n):
    m = int(input()) - 1
    s = m // 8
    y = m % 8
    g = 0
    for i in range(s+1):
        if y % 3 == 0:
            print('Yes')
            g = g + 1
            break
        else:
            y += 8
    if g == 0:
        print('No')