Bittijono

i = raw_input()
res = []
 
for n in range(0,int(i)):
    x = raw_input()
 
    if int(x) == 1:
        res.append(0)
        continue
    if int(x) == 2:
        res.append(1)
        continue
    if int(x) % 3 == 0:
        res.append(1)
        continue
    elif int(x) % 4 == 0:
        res.append(0)
        continue
    elif int(x) % 5 == 0:
        res.append(1)
        continue
    elif int(x) % 6 == 0:
        res.append(0)
        continue
    elif int(x) % 7 == 0:
        res.append(0)
        continue
    elif int(x) % 8 == 0:
        res.append(1)
        continue
    elif int(x) % 9 == 0:
        res.append(1)
        continue
 
for n in res:
    print n

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: WRONG ANSWER