zoj 3785 What day is that day?

#include<stdio.h>int s[45];char str[7][10]={"Saturday","Sunday","Monday","Tuesday","Wednesday","Thursday","Friday"};int main(){    s[0]=0;    for(int i=1;i<=44;i++)    {        int flag=i%7;        int ans=1;        for(int j=1;j<=i;j++) ans=(ans*flag)%7;        s[i]=ans;    }    for(int i=1;i<=44;i++)        {s[i]+=s[i-1];}    int t;    while(scanf("%d",&t)!=EOF)    while(t--)    {        int n;        scanf("%d",&n);        int ans=(n/42%7*(s[42]%7)%7+s[n%42]%7)%7;         printf("%sn",str[ans]);    }}