#include
#include
#include
#include
using namespace std;
const int MAXN=1000000;
inline int read(){
int x=0,f=1,ch=getchar();
while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();}
while(ch>=‘0‘&&ch<=‘9‘){x=x*10+ch-‘0‘;ch=getchar();}
return x*f;
}
char s[MAXN];
int main(){
int base=read();
while(base){
scanf("%s",s);
int len=strlen(s);
int sum=0;
for(int i=0;i