팬케이크 사랑

은주는 팬케이크를 만들려고 한다. 가지고 있는 재료의 양이 주어질 때, 만들 수 있는 팬케이크의 최대 개수를 구하자.

팬케이크 하나를 만들기 전에는 먼저 반죽이 필요하다. 우유 8컵, 계란 노른자 8개, 설탕 4스푼, 소금 1스푼, 밀가루 9컵이 있으면 팬케이크 반죽 16개를 만들 수 있다. 어떤 0 이상의 실수 x에 대해 모든 재료가 이 기준량의 x배 이상 있다면, 은주는 (\lfloor 16x \rfloor)개의 반죽을 만들 수 있다.

반죽에 토핑을 얹고 구우면 팬케이크가 완성된다. 만들 수 있는 팬케이크 종류와 필요한 토핑은 다음과 같다.

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

바나나는 여러 조각으로 나누거나, 여러 조각을 합쳐 하나처럼 사용할 수 있다. 예를 들어 1/3 크기의 바나나 조각 3개는 바나나 1개로 사용할 수 있다.

은주가 가진 재료로 만들 수 있는 팬케이크의 최대 개수를 출력하라.

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

각 테스트 케이스의 첫째 줄에는 다섯 정수 cm, y, ssu, ssa, f가 주어진다. 이는 각각 은주가 가진 우유의 컵 수, 계란 노른자의 개수, 설탕의 스푼 수, 소금의 스푼 수, 밀가루의 컵 수를 뜻한다.

둘째 줄에는 네 정수 b, gs, gc, w가 주어진다. 이는 각각 은주가 가진 바나나의 개수, 딸기잼의 그램 수, 초콜릿 스프레드의 그램 수, 호두의 개수를 뜻한다.

주어지는 모든 양은 0 이상 (10^6) 이하의 정수이다.

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

첫 번째 공개 테스트에서는 바나나 팬케이크 10개, 딸기 팬케이크 1개, 초콜릿 팬케이크 4개, 호두 팬케이크 1개를 만들 수 있다.

두 번째 공개 테스트에서는 밀가루가 반죽 30개를 만들 수 있는 양이므로, 토핑과 반죽의 수가 모두 30개까지 허용한다.