{"code":"planxcake","name":"Kem PlanX","description":"![Imgur](https://i.imgur.com/Oj0A6vD.png)\r\nKem **PlanX** là một trong những món ăn khoái khẩu của **Kaninho** và nó được tạo nên từ ba thành phần chính là bơ, sữa và cà phê và trong lúc thưởng thức món kem đặc biệt này, anh ấy đã nảy ra một bài toán và muốn đố các bạn trên lqdoj như sau:\r\n\r\n**Kaninho** sẽ viết công thức của món kem **PlanX** yêu thích của anh ấy dưới dạng xâu, gồm các ký tự: `B`(bơ), `S` (sữa), `C` (cà phê). Hiện tại **Kaninho** đang có: $p_b$ miếng bơ, $p_s$ miếng sữa và $p_c$ miếng cà phê ở trong bếp. Ngoài ra, ở bên cạnh nhà anh ta còn có một tạp hoá lớn và cũng đều có các thành phần này, cụ thể giá của các thành phần như sau: $q_b$ đồng cho $1$ miếng bơ, $q_s$ đồng cho $1$ miếng sữa và $q_c$ đồng cho $1$ miếng cà phê. \r\n\r\nBây giờ, **Kaninho** đang có $Q$ đồng, hỏi anh ấy có thể tạo ra được tối đa bao nhiêu đĩa kem **PlanX**. (Biết rằng, các miếng bơ, sữa, cà phê không thể bị bẽ ra hoặc cắt mỏng đi).\r\n\r\n<h4>Input</h4>\r\n\r\n- Dòng thứ nhất chứa số $t(1\\le t\\le 50)$ - Thể hiện số lượng testcase\r\n\r\n- $t$ block tiếp theo, mỗi block có dạng như sau:\r\n\r\n    + Dòng thứ nhất chứa xâu $S$ gồm các ký tự `B`,`S` và `C` thể hiện công thức của món kem **PlanX** (độ dài xâu $S$ không quá 100)\r\n\r\n    + Dòng thứ hai chứa $3$ số nguyên: $p_b,p_s,p_c$ ($1\\le p_b,p_s,p_c\\le 100$)\r\n\r\n    + Dòng thứ ba chứa $3$ số nguyên: $q_b,q_s,q_c$ ($1\\le q_b,q_s,q_c\\le 100$)\r\n    \r\n    + Dòng thứ tư chứa số nguyên $Q(1\\le Q\\le 10^{12})$\r\n\r\n<h4>Output</h4>\r\n\r\n+ Ứng với mỗi testcase, in ra số lượng đĩa kem **PlanX** mà **Kaninho** có thể tạo ra. (Nếu không thể tạo ra được đĩa kem nào, thì in ra `0`)\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n        ```sample\r\n        4\r\n        SBC\r\n        4 3 4\r\n        3 4 3\r\n        6\r\n        BCCCS\r\n        48 14 22\r\n        6 14 4\r\n        137066\r\n        BSCCBBSS\r\n        12 17 40\r\n        19 12 5\r\n        330472\r\n        BBCBBCCBB\r\n        6 17 35\r\n        10 20 7\r\n        412693\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        4\r\n        4301\r\n        3214\r\n        5098\r\n        ```","points":384.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}