找规律

显然大于14的都是符合的,所以只需要判断14以下的即可,显然2, 3, 5, 6, 8, 11, 14都是不符合的。

代码

cnt = 2, 3, 5, 6, 8, 11, 14

for _ in range(int(input())):
    print("No" if int(input()) in cnt else "Yes")

##优化

以上是比赛时写的,现在又优化了一下,使用sys.stdin.readlines代替input,可以减少几百毫秒的运行时间

import sys
input()
print("\n".join(["No" if int(i) in (2, 3, 5, 6, 8, 11, 14) else "Yes" for i in sys.stdin.readlines()]))