입력 설명에 "테스트케이스의 개수 T(1≤T≤5)가 주어진다"

그리고 도로의 정보에서도 "  T는 이 도로를 통해 이동하는데 걸리는 시간을 의미한다. "

둘다 T를 사용하고 있습니다. 테스트케이스의 개수의 T를 TC로 수정하는게 나을 것 같습니다.