기말고사 최저 점수

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

바구니 짜기 101 수업의 기말고사를 앞두고 있다. 과목 평점을 90점 이상으로 만들려면 기말고사에서 최소 몇 점을 받아야 하는지 알아야 한다. 과목 평점은 네 항목의 가중 평균으로 정해진다. 프로젝트가 15%, 학기말 보고서가 20%, 중간고사가 25%, 기말고사가 40%를 차지한다.

프로젝트 점수, 학기말 보고서 점수, 중간고사 점수가 주어지면 과목 평점이 90점 이상이 되는 기말고사 최저 정수 점수를 구한다. 기말고사 점수는 0점 이상 100점 이하의 정수이다. 이 범위의 어떤 점수로도 평점 90점에 닿지 못하면 impossible을 출력한다.

즉, 프로젝트 점수를 pp, 보고서 점수를 ww, 중간고사 점수를 mm, 기말고사 점수를 ff라 할 때 0.15p+0.20w+0.25m+0.40f900.15p + 0.20w + 0.25m + 0.40f \ge 90을 만족하는 가장 작은 정수 ff를 찾는 문제이다.

입력

첫 줄에 테스트 케이스의 개수 TT가 주어진다 (1T10001 \le T \le 1000).

이어지는 TT개의 줄에 프로젝트 점수, 학기말 보고서 점수, 중간고사 점수가 순서대로 주어진다. 모든 점수는 0 이상 100 이하의 정수이다.

출력

각 테스트 케이스마다 과목 평점이 90점 이상이 되는 기말고사 최저 정수 점수를 한 줄에 하나씩 출력한다. 0점부터 100점까지의 어떤 점수로도 평점 90점에 닿지 못하면 그 줄에는 impossible을 출력한다.