시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 65 30 27 65.854%

문제

  오늘은 내가 팬케익 요리사!

  은주는 팬케익을 만들기로 했다. 은주 앞에는 지금 재료가 있다. 이 재료를 보고있자니, 팬케익을 최대 몇 개나 만들 수 있을 지 궁금해 졌다.

  가장 먼저, 우유 8컵, 계란 노른자 8개, 설탕 4스푼, 소금 1스푼, 밀가루 9컵이 있을 때, 은주는 팬케익 16개를 만들 수 있다. 만약 이런 재료가 각각 x배 (x>=0) 더 있다면, 은주는 팬케익을 round(16x)개 더 만들 수 있다. (round는 소수점 버리는 함수)

  그 다음 위의 기본 재료에 아래 추가 재료를 넣어 아래와 같은 팬케익을 만들 수 있다. (은주는 반드시 아래 주어진 팬케익만 만든다)

  • 바나나 팬케익: 바나나 1개
  • 딸기 팬케익: 딸기잼 30그램
  • 초콜릿 팬케익: 초콜릿 스프레드 25그램
  • 호두 팬케익: 호두 10개

  바나나 조각은 다시 합쳐서 사용할 수 있다. 예를 들면, 바나나 1/3개가 3개가 있으면, 이를 합쳐서 바나나 팬케익을 만들 수 있다.

  은주가 가지고 있는 재료가 주어졌을 때, 만들 수 있는 팬케익의 최대 개수를 구하는 프로그램을 작성하시오.

  

입력

  첫째 줄에 테스트 케이스의 개수 2가 주어진다. 각 테스트 케이스는 빈 줄로 구분되며, 두 줄로 이루어져 있다.

  테스트케이스의 첫째 줄에는 5개의 정수가 있다. 처음부터 차례대로 cm, y, ssu, ssa, f이다. 은주는 우유 cm컵, 계란 노른자 y개, 설탕 ssu스푼, 소금 ssa스푼, 밀가루 f컵을 가지고 있는 것이다.

  두 번째 줄에는 4개의 정수가 있다. 이 수는 b, gs, gc, w이다. 은주는 바나나 b개, 딸기잼 gs그램, 초콜릿 gc그램, 호두 w개가 있다.

  주어지는 모든 양은 0보다 크거나 같고, 10^6보다 작거나 같다.

출력

  각 테스트 케이스에 대해 한 줄에 하나의 정수를 출력한다. 이 정수는 은주가 만들 수 있는 팬케익의 최대 개수이다.

예제 입력 1

2

16 16 8 2 17
10 47 100 19

16 16 8 2 17
10 470 100 19

예제 출력 1

16
30

힌트

  첫 번째 테스트 케이스에서 주어진 재료를 가지고 바나나 팬케익 10개, 딸기 팬케익 1개, 초콜릿 팬케익 4개, 호두 팬케익 1개를 만들 수 있다.

  두 번째 테스트 케이스에서 주어진 재료 중 밀가루가 팬케익 30개를 만들 수 있는 양이다.