바구니 짜기 101 수업의 기말고사를 앞두고 있다. 과목 평점을 90점 이상으로 만들려면 기말고사에서 최소 몇 점을 받아야 하는지 알아야 한다. 과목 평점은 네 항목의 가중 평균으로 정해진다. 프로젝트가 15%, 학기말 보고서가 20%, 중간고사가 25%, 기말고사가 40%를 차지한다.
프로젝트 점수, 학기말 보고서 점수, 중간고사 점수가 주어지면 과목 평점이 90점 이상이 되는 기말고사 최저 정수 점수를 구한다. 기말고사 점수는 0점 이상 100점 이하의 정수이다. 이 범위의 어떤 점수로도 평점 90점에 닿지 못하면 impossible을 출력한다.
즉, 프로젝트 점수를 p, 보고서 점수를 w, 중간고사 점수를 m, 기말고사 점수를 f라 할 때 0.15p+0.20w+0.25m+0.40f≥90을 만족하는 가장 작은 정수 f를 찾는 문제이다.
첫 줄에 테스트 케이스의 개수 T가 주어진다 (1≤T≤1000).
이어지는 T개의 줄에 프로젝트 점수, 학기말 보고서 점수, 중간고사 점수가 순서대로 주어진다. 모든 점수는 0 이상 100 이하의 정수이다.
각 테스트 케이스마다 과목 평점이 90점 이상이 되는 기말고사 최저 정수 점수를 한 줄에 하나씩 출력한다. 0점부터 100점까지의 어떤 점수로도 평점 90점에 닿지 못하면 그 줄에는 impossible을 출력한다.