why this kolaverri spoj

Why this kolaveri di spoj:

 

 #include <cstdio>

using namespace std;

int main(){
    int T,n;

    scanf("%d",&T);

    while(T--){
        scanf("%d",&n);

        int ans = 0;

        for(int i = 2;i <= n;++i)
            ans = (ans + n + 1 - i) % i;

        printf("%d\n",ans + 1);
    }

    return 0;
}