AC*1球条

#include<bits/stdc++.h>
#define int long long
using namespace std;
int b,f[1000005]={1,1};
signed main()
{
	cin>>b;
	for(int i=2;i<1000005;i++)
	{
		f[i]=f[i-2]+f[i-1];
	}
	for(int i=0;i<b;i++)
	{
	    string x;
	    cin>>x;
	    int ans=0,y=0,siz=x.size();
	    for(int i=0;i<siz;i++)
	    {
	    	y+=x[i]-'0';
		}
		//int q=0;
	    for(int j=1;j<=y;j++)
	    {
	    	string str=to_string(f[j]);
	    	int siiz=str.size(),innt=0;
	    	for(int k=0;k<=siiz;k++)
	    	{
	    		innt+=str[k]-'0';
			}
			ans+=innt;
		}
		cout<<ans%9<<"\n";
	}
}