轮流取球问题--存在赢的可能性

可惜这个题目要的是两个人都很聪明，不是存在赢的可能性，而是必赢的情况才为1；

int main()
{
    int n;
    int i,count;
    scanf("%d",&count);
    for(i=0;i<count;i++){
        scanf("%d",&n);
        if(n<8&&n%2!=0) printf("0\n");
        else printf("1\n");
    }
    // please finish the function body here. 
    // please define the C output here. For example: printf("%d\n",a);    
    return 0;
}

题目：