solution
import java.util.Arrays;
import java.util.Scanner;
public class P001_SWEA1289_원재의메모리복구하기 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int tc = sc.nextInt(); // test case
for(int t=1;t<=tc;t++) {
String n = sc.next(); // 문자열로 받아 숫자로 저장
int[] tmp = new int[n.length()];
for(int i=0;i<tmp.length;i++) {
tmp[i] = n.charAt(i) - '0';
}
int cnt = tmp[0]; // 0 인경우 그대로 1인경우 1을 더해줘야함
for(int i=1;i<tmp.length;i++) {
if(tmp[i] != tmp[i-1]) { // 두 값을 비교 다르면 ++
cnt ++;
}
}
System.out.printf("#%d %d\n", t, cnt);
}
}
}