문제 데이터에 심각한 오류가 있습니다.

문제에 분명히 쿼리값이 int 값을 초과하지 않는다고 명시되어 있습니다.

하지만 long long으로 자료형을 변경해서 제출하면 오답을 받습니다.

계산 과정 중간에서 long long 값을 넘어가는 테스트케이스가 있는것 같습니다.