페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#3581

2진수의 3으로 나눈 나머지 (3의 배수) 1s 128MB

문제

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
로그인해야 코드를 작성할 수 있어요.