Description
반짝이는 다채로운 돌이 여러개 나열되어 있는데. 각 돌의 색깔은 빨간색, 초록색, 파란색 중 하나이다.
문자열 s가 주어지고 s의 i번째(1부터 시작) 문자가 i번째 돌의 색깔을 나타낸다고 할 때 문자가 R, G 또는 B이면 해당 돌의 색깔은 각각 빨간색, 초록색 또는 파란색을 의미한다.
이 반짝이는 돌들을 좋아하는 다람쥐 '밤톨이'는 첫 번째 돌 위에 서 있는데 주인의 명령을 따라 그 자리에 가만히 있거나 한 번 이상 한 쪽 방향으로만 이동하게 된다. 각 명령은 RED, GREEN 또는 BLUE의 세 가지 유형 중 하나인데, 명령 c 후에 밤톨이가 색상이 c인 돌 위에 서 있으면 밤톨이는 다음 돌(바로 옆의 오른쪽 돌)로 이동하고 그렇지 않으면 움직이지 않는다.
문자열 c가 주어지고 명령의 수는 c의 길이와 같고 c의 i번째 문자가 i번째 명령을 나타낸다고 할 때, 모든 명령을 수행한 후 밤톨이의 최종 위치(밤톨이가 최종적으로 서 있게 될 돌의 번호)를 계산하고, 그 위치를 출력하시오.
밤톨이는 돌들의 나열에서 벗어나지 않음이 보장된다.
Input
첫 줄에 테스트 케이스의 수 t가 입력된다.(1 <= t <= 20)
그 다음 줄부터 문자열 s와 c가 t줄 만큼 입력된다.(1 ≤ |s| ≤ 50, 1 ≤ |c| ≤ 50)
Output
각 테스트 케이스에 대해 밤톨이가 서 있게될 돌의 최종 위치를 한 줄에 하나씩 출력한다.
2
RBG RRR
RRRBGBRBBB BBBRR