请问这道ACM题目应该如何简化，有没有不超时的办法

#include<stdio.h>
int main()
{
    int t,sum=0,n;
    scanf("%d",&t);
    for(int i=1;i<=t;i++)
    {
        scanf("%d",&n);
        for(int x=0;x*3<=n;x++)
        {
                if((n-x*3)%7==0 )
                        sum++;
        }
    }
    printf("%d",sum);
    return 0;
 } 

如有帮助，请采纳

吸氧 O2 O3 Ofast
输入输出加速器
二分
三分
循环到sqrt
………………