테스트케이스 답 중에 INT_MIN 혹은 INT_MAX가 포함된 것이 있는 것 같습니다.

저는 결과를 pair<int, int>타입으로 반환받아서 큐가 비어있는 경우를 pair<int, int> = { INT_MAX, INT_MAX } 로 나타내던걸 수정하니 성공했습니다.