頁面無法載入?點擊這裡可能會修復。
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
需要登入才能撰寫程式碼。