문제
0과 1로 이루어진 길이 N( 1 <= N <= 100,000)인 2진수를 입력받아
3으로 나눈 나머지를 구하는 프로그램을 작성하시오.
입력
첫 행에 테스트 케이스 T ( 1 <= T <= 5) 가 주어진다.
두 번째 행부터 T개의 행에 2진수가 주어진다. 각 2진수의 길이는 1 ~ 100,000 이다.
출력
각 2진수에 대하여 3으로 나눈 나머지를 행으로 구분하여 출력한다.
예제
3
110
111
101
0
1
2
출처
comkiwer