호밀밭의 파수꾼
시간 제한1초메모리 제한512 MB
직사각형을 세로로 나눈 세 구역에서 이동 속도가 다를 때, 왼쪽 아래에서 오른쪽 위까지 가장 빠르게 이동하는 경로의 시간을 구한다.
문제
숙련된 조깅러인 당신은 직사각형 곡물밭을 가로지르는 지름길을 택하기로 했다. 이 밭은 세로로 세 구역으로 나뉘어 있고, 각각 호밀, 밀, 보리가 가득하다. 당신은 밭의 왼쪽 아래 모서리에서 오른쪽 위 모서리로 이동하려고 한다.
어떤 곡물을 밟고 있는지에 따라 올바른 조깅 기술이 달라진다. 따라서 당신은 세 구역을 서로 다를 수 있는 세 가지 속력으로 지나가게 된다. 경로는 원하는 대로 계획할 수 있지만 밭을 벗어나서는 안 된다.
밭의 왼쪽 아래 모서리에서 오른쪽 위 모서리까지 가는 데 필요한 최소 시간을 구하시오.
입력
첫째 줄에 테스트 케이스의 수 가 주어진다 (). 이어서 각 테스트 케이스의 설명이 주어진다.
각 테스트 케이스는 한 줄에 일곱 개의 정수 로 주어진다 (). 는 직사각형 밭의 높이, 는 세 구역의 너비, 는 각 구역에서 낼 수 있는 속력이다. 속력 는 단위 시간당 정확히 만큼의 거리를 이동한다는 뜻이다.
출력
각 테스트 케이스마다 왼쪽 아래 모서리에서 오른쪽 위 모서리까지 가는 데 필요한 총 시간을 출력한다.
정답과의 차이가 이하이면 정답으로 인정된다.