#include <stdio.h>
#include <math.h>
#include <ctype.h>
#include <string.h>
#include <stdlib.h>

 

int main(){
	int t; scanf("%d", &t);
	getchar() ;
	
	while(t--){
		scanf("\n") ;
		// nhap 
		char s[1100];
		fgets(s,1100,stdin);
		
		int sum = 0;
		int dem = 0; 

		if (s[strlen(s)-1] == '\n') s[strlen(s)-1] = '\0';
		
		int luu = 0, luu2 = 0; 
		int luu1 = 0;
		int max = 0;
		int luu3 = 0; 
		 
		 
		for (int i = 0; i< strlen(s); i++){
			// khoi tao lai tong sau moi vong 
			sum = 0; 
			
			//ktr 3 ki tu lien nhau 
			for(int j = 0; j<3 ; j++){
				sum = sum * 10 + (s[i + j] - '0'); 
			} 
			
			// luu bien i de su dung 
			luu1 = i; 
			
 
			
			//so sanh sum voi 100 neu i # 0 
			if (sum == 100 && i>0) {
				
				
				// xep lai mang 
				for (int k = luu1; k < strlen(s)-3; k++){
					s[k] = s[luu1+3];
					luu1++; 
				} 
				s[strlen(s) - 3] = '\0';
				dem+=3; 
				// xet  lai i tu i-2 de xem co bien lai thanh 100 ko  
				i = -1; 
			} 
			
			// so sanh i voi 100 neu i = 0 
			else if (sum == 100 && i==0){
				

				//xep lai mang 
				for (int k = luu1; k<strlen(s)-3; k++){
					s[k] = s[luu1+3];
					luu1++; 
				} 
				s[strlen(s) - 3] = '\0'; 
				i = -1; 
			} 
		}  
		
		printf("%d\n", strlen(s));
		
	}
	return 0; 
}