Vasya와 그의 친구들은 새로운 팀 Olympiad에 참여하기로 결정했습니다. 일반적인 올림피아드와 달리 이 올림피아드는 한 팀에 여러 명이 참가할 수 있습니다. 이기기 위해 팀은 제시된 모든 문제를 해결해야 합니다.
올림피아드에는 두 가지 유형의 문제가 있습니다. n 대화식 문제와 m 일반 문제입니다. Vasya의 각 친구는 한 가지 유형의 문제만 해결할 수 있습니다. 친구가 대화식 문제를 해결하는 방법을 알고 있으면 각 작업을 완료하는 데 p분이 걸리고 일반적인 문제를 해결할 수 있으면 q분이 걸립니다. 반면에 Vasya는 친구처럼 두 가지 문제를 모두 해결하는 방법을 알고 있습니다. 그는 대화형 작업에 p분을 사용하고 일반 작업에 q분을 사용합니다.
팀 구성원은 임의의 수의 컴퓨터를 사용하여 문제를 해결할 수 있습니다. 동시에 올림피아드 동안 정확히 한 명의 참가자가 각 문제를 해결하고 참가자는 서로 의사 소통하지 않습니다.
Vasya가 가능한 한 적은 인원으로 t-minute Olympiad에서 우승할 수 있는 팀을 만들 수 있도록 도와주세요.
예를 들어, 100분 올림피아드에서 10개의 대화형 문제와 10개의 일반 문제를 제공하는 경우 p = q = 30이면 7명으로 구성된 팀을 만들 수 있습니다. Vasya, 대화형 문제를 해결하는 친구 3명, 일반 문제를 해결하는 친구 3명입니다. 그의 친구는 각각 자신의 유형에 맞는 세 가지 문제를 해결하고 Vasya는 대화형 문제 하나와 일반 문제 하나를 해결합니다.
입력
첫 번째 줄에는 테스트 케이스 수 T(1 ≤ T ≤ 1000)가 포함됩니다. 다음 T 행에는 테스트 사례가 포함됩니다. 각각 10000을 초과하지 않는 5개의 양수 n, m, p, q, t입니다. 또한 p ≤ t 및 q ≤ t입니다.
출력
각 테스트 세트에 대해 한 줄에 하나의 숫자(이기는 데 필요한 최소 팀원 수)를 인쇄합니다.
chickenisyummy 3년 전 2
문제
Vasya와 그의 친구들은 새로운 팀 Olympiad에 참여하기로 결정했습니다. 일반적인 올림피아드와 달리 이 올림피아드는 한 팀에 여러 명이 참가할 수 있습니다. 이기기 위해 팀은 제시된 모든 문제를 해결해야 합니다.
올림피아드에는 두 가지 유형의 문제가 있습니다. n 대화식 문제와 m 일반 문제입니다. Vasya의 각 친구는 한 가지 유형의 문제만 해결할 수 있습니다. 친구가 대화식 문제를 해결하는 방법을 알고 있으면 각 작업을 완료하는 데 p분이 걸리고 일반적인 문제를 해결할 수 있으면 q분이 걸립니다. 반면에 Vasya는 친구처럼 두 가지 문제를 모두 해결하는 방법을 알고 있습니다. 그는 대화형 작업에 p분을 사용하고 일반 작업에 q분을 사용합니다.
팀 구성원은 임의의 수의 컴퓨터를 사용하여 문제를 해결할 수 있습니다. 동시에 올림피아드 동안 정확히 한 명의 참가자가 각 문제를 해결하고 참가자는 서로 의사 소통하지 않습니다.
Vasya가 가능한 한 적은 인원으로 t-minute Olympiad에서 우승할 수 있는 팀을 만들 수 있도록 도와주세요.
예를 들어, 100분 올림피아드에서 10개의 대화형 문제와 10개의 일반 문제를 제공하는 경우 p = q = 30이면 7명으로 구성된 팀을 만들 수 있습니다. Vasya, 대화형 문제를 해결하는 친구 3명, 일반 문제를 해결하는 친구 3명입니다. 그의 친구는 각각 자신의 유형에 맞는 세 가지 문제를 해결하고 Vasya는 대화형 문제 하나와 일반 문제 하나를 해결합니다.
입력
첫 번째 줄에는 테스트 케이스 수 T(1 ≤ T ≤ 1000)가 포함됩니다. 다음 T 행에는 테스트 사례가 포함됩니다. 각각 10000을 초과하지 않는 5개의 양수 n, m, p, q, t입니다. 또한 p ≤ t 및 q ≤ t입니다.
출력
각 테스트 세트에 대해 한 줄에 하나의 숫자(이기는 데 필요한 최소 팀원 수)를 인쇄합니다.