题解 | #杨辉三角的变形#

'''
就是先观察偶数出现的规律，多写个***行，能找出来偶数随着行号的递增出现的规律是 -1 -1 (2 3 2 4) (2 3 2 4).....(2 3 2 4)
这题坑的是千万别去按照杨辉三角的模式去套成数学模型，那估计一个小时都写不完（本人数学不好，掉进去后列了一堆公式想要推算第n行的内容，再根据n行号推出遍历偶数，后来发现自己挺***。）
具体思路看注解吧。
坑在你写完了后发现验证方式是多行输入，可是python没有检测回车作为输入停止标识，看了C的while(cin>>)自己照虎画猫搞了个while True做循环。
'''
while True:
    try:
        INP_LIST=input().split()
        INP_LIST=list(INP_LIST)
        INP_LIST=list(map(int,INP_LIST))
        for n in INP_LIST:
            L=[2,3,2,4]
            if n<=2:
                print('-1',end="\n")
            else:
                num=(n-2)%4
                print(L[num-1],end="\n")
    except:
        break