시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB41915713339.701%

문제

You are getting ready to take a final exam for your Basket Weaving 101 class and you need to know the minimum score you must get on the final exam in order to obtain an average of at least 90 for the course. A weighted average consists of a number of scores along with their respective weights. For this course, there are four parts to the grade, a project that is worth 15% of the grade, a term paper that is worth 20% of the grade, a midterm exam that is worth 25% of the grade, and a final exam that worth 40% of the grade. Given scores for the project, the term paper, and the midterm exam, compute and display the minimum integer final exam score that will result in a grade of at least 90 for the course. Possible final exam scores range from 0 to 100, inclusive. If it is impossible to obtain at least 90 your program should display the appropriate message.

입력

Your program must read a set of test cases. The input starts with an integer that contains the number of test cases. This integer is followed by that many lists of three integers representing the project score, the term paper score, and the midterm exam score, respectively.

출력

Your program must then display for each test case the lowest possible integer score for the final exam that will result in a course grade of at least 90 or, if it is not possible to obtain at least 90, your program must display the word “impossible.”

예제 입력 1

3
85 88 92
70 95 65
100 90 100

예제 출력 1

92
impossible
80