ecnu 2570 prime

maxN=10010

isprime=[True for i in range(0,maxN)]
isprime[0]=False
isprime[1]=False

for i in range(2,maxN):
    if isprime[i]:
        for j in range(i*i,maxN,i):
            isprime[j]=False

t=int(input())
for i in range(0,t):
    n=int(input())
    res=0
    for j in range(1,n+1):
        if isprime[j] and isprime[n+1-j]:
            res+=1
    print(res)