음이 아닌 정수 N이 존재한다. N에서 몇 개의 자릿수를 제거하여 3의 배수를 만들고 싶을 때 제거해야 할 수의 최소 개수를 구하는 프로그램을 작성하시오. 
3의 배수를 만드는 것이 불가능하면 -1을 출력한다.

• 어떤 자릿수를 제거해도 남은 숫자들의 순서는 변하지 않는다.
• 0은 모든 정수의 배수이다.
• 자릿수를 제거한 이후에 남은 숫자는 0으로 시작할 수 있다. 
• 모든 자릿수를 제거할 수 없다.

출제자. shihm1212 

첫 줄에 테스트케이스의 수 T(1<=T<=100)가 주어집니다
이후 각 줄에 숫자 N(0<=N<=10^100,000)이 주어집니다.  (10만 자리 이하의 수)

N을 3의 배수로 만들기 위해 제거해야할 자릿수의 최소 개수를 출력합니다.

N이 10003이라고 할 때 1을 제거함으로써 남은 수는 0003이 되고 3은 3의 배수이므로 답은 1입니다. 
N이 11일 때 수를 어떻게 제거해도 3의 배수를 만들 수 없으므로 답은 -1입니다.