页面无法加载?点击这里可能会修复。
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
需要登录才能编写代码。