문제에 주어진 P와 Q의 조건대로 assert를 걸었을 때 런타임 에러가 나왔고(4663367번 제출), 공식 데이터를 확인해 본 결과 Q의 값으로 2,000,000,000이 들어옴을 확인했습니다.

문제 조건에 맞는 데이터를 새로 만들었으니 교체해 주시면 감사하겠습니다.

https://gist.github.com/xdoju/beea603cb55ccdc33d97... (input)
https://gist.github.com/xdoju/1479b953e0ee6b589b0e... (output)

제 코드와 코드 공개해 주신 isku 님의 코드로 검증하였습니다.