걷는 아담

아담은 오빠 오마르의 도움을 받아 걷기를 막 배우기 시작했는데, 자주 넘어진다. 균형을 잡으려고 두 손을 하늘로 든다(실제로 그렇다). 손을 내리면 넘어진다.

문자열이 주어지고, 각 문자는 아담이 걷는 한 걸음을 나타낸다. 문자가 'U'이면 그 걸음에서 손을 들고 있다는 뜻이고, 문자가 'D'이면 손을 내려서 그 걸음에서 넘어졌다는 뜻이다. 아담이 처음 넘어지기 전까지 몇 걸음을 걷는지 세는 것이 과제다.

프로그램은 하나 이상의 테스트 케이스로 검사된다. 입력의 첫 줄에는 테스트 케이스의 수를 나타내는 정수 T (1 ≤ T ≤ 100)가 온다. 그 뒤에 T개의 테스트 케이스가 따른다.

각 테스트 케이스는 한 줄로 이루어지며, 길이가 100 이하인 비어 있지 않은 문자열이 들어 있다. 각 문자는 'U' 또는 'D' 중 하나다. 왼쪽에서 오른쪽으로의 문자는 아담이 걷는 순서대로의 걸음을 나타낸다.

각 테스트 케이스마다 한 줄을 출력한다. 아담이 넘어지기 전까지 걸은 걸음 수를 출력하거나, 넘어지지 않는다면 문자열의 길이를 출력한다.

첫 번째 테스트 케이스에서 아담은 3걸음 후에 넘어진다.

두 번째 테스트 케이스에서 아담은 한 걸음도 걷기 전에 넘어진다.

세 번째 테스트 케이스에서 아담은 전혀 넘어지지 않는다.