友链

欢迎来到我的友链小屋

 ```

/*/

#include <iostream>

#include <algorithm>

#include <cstdio>

#include <cstring>

using namespace std;

typedef long long ll;

const int N = 2e6;

int n,m,a,b;

int main()

{

    scanf("%d%d%d",&n,&a,&b);

    while(1)

    {

        if(n < a)

        {

            printf("%d",n);

            return 0;

        }

        n -= a;

        a = a + b;

    }

    return 0;

}

*/

/*

#include <iostream>

#include <algorithm>

#include <cstdio>

#include <cstring>

using namespace std;

typedef long long ll;

const int N = 2e6;

int n,l,x,ans;

int main()

{

    scanf("%d",&n);

    scanf("%d",&l);

    for(int i=1;i<=n;i++)

    {

        scanf("%d",&x);

        x = min(x,l-x);

        if(ans < x) ans = x;

    }

    printf("%d",ans);

    return 0;

}*/

#include <iostream>

#include <algorithm>

#include <cstdio>

#include <cstring>

using namespace std;

typedef long long ll;

const int N = 2e6;

int n,ans;

string s;

int main()

{

    cin>>n;

    for(int i=1;i<=n;i++)

    {

        cin>>s;

        ans = 0;

        int len = s.size();

        for(int j=0;j<len;j++)

        {

            //cout<<s[j]<<" "<<s[j] - '0'<<endl;

            ans += s[j] - '0';

        }

        if(ans % 3 == 0) puts("YES");

        else puts("NO");

    }

    return 0;

}

```