시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 26 17 15 78.947%

문제

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

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

  가장 먼저, 우유 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보다 작거나 같다.

출력

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

예제 입력

2

16 16 8 2 17
10 47 100 19

16 16 8 2 17
10 470 100 19

예제 출력

16
30

힌트

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

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