Cat
면접 대비시간 제한2초메모리 제한512 MB
문자열 a의 비어 있지 않은 접미사 뒤에 b의 비어 있지 않은 접두사를 붙여 만들 수 있는 서로 다른 문자열의 개수를 센다.
문제
문자열 a의 비어 있지 않은 접미사와 문자열 b의 비어 있지 않은 접두사를 이어 붙여 만들 수 있는 서로 다른 문자열은 몇 개인가?
입력
첫째 줄에 테스트 케이스의 수 t (1 ≤ t ≤ 105)가 주어진다.
각 테스트 케이스는 두 줄에 걸쳐 문자열 a와 b로 주어진다. 두 문자열은 모두 알파벳 소문자로 이루어져 있으며 길이는 1 이상 105 이하이다.
모든 테스트 케이스에 걸친 문자열의 총 길이는 2 · 105를 넘지 않는다.
출력
각 테스트 케이스마다 답을 출력한다.
힌트
첫 번째 테스트 케이스에서 만들 수 있는 문자열은 abbb, abbbb, abbbba, bb, bbb, bbba, bbbb, bbbba이다.
두 번째 테스트 케이스에서는 길이가 2 이상 8 이하인 a로만 이루어진 문자열만 만들 수 있다.