UVA 13178 - Is it multiple of 3?

#include<bits/stdc++.h>
using namespace std;
main()
{
    long ts;
    cin>>ts;
    while(ts--)
    {
        long long a,k;
        cin>>a;
        k=a*(a+1)/2;
        if(k%3==0)
        {
            cout<<"YES"<<endl;
        }
        else
            cout<<"NO"<<endl;
    }
}