{"code":"buycard","name":"Mua bài","description":"Trong một tiết học Nhập môn Tài chính, thầy giáo của  [CaiWinDao](https://lqdoj.edu.vn/user/CaiWinDao)  thách đố cả lớp: với một lượng tiền đúng  $C$  đồng thì có thể mua về được tối đa bao nhiêu bộ bài? Biết rằng đơn giá của mỗi bộ bài ở ngoài cửa hàng là  $p$  đồng, và việc mua bán các bộ bài phải chịu đánh thuế hai lần: cứ mua mỗi  $n_1$  bộ bài thì ta phải chịu đúng  $t_1$  đồng tiền  _thuế giá trị gia tăng_, cứ mua mỗi  $n_2$  bộ bài thì ta phải chịu đúng  $t_2$  đồng tiền  _thuế tiêu thụ đặc biệt_. Ví dụ, nếu  $n_1=2$  và  $n_2=4$  thì khi muốn mua  $4$  bộ bài ta phải chịu tổng cộng  $2 \\times t_1 + t_2$  đồng tiền thuế.\r\n\r\nVì cách tính thuế quá chồng chéo và phức tạp nên  [CaiWinDao](https://lqdoj.edu.vn/user/CaiWinDao)  đành đầu hàng thầy giáo và nhờ đến sự trợ giúp của các bạn. Hãy giúp  [CaiWinDao](https://lqdoj.edu.vn/user/CaiWinDao)  tính xem có thể mua tối đa bao nhiêu bộ bài với  $C$  đồng nhé!\r\n#### Input\r\n- Dòng đầu chứa số nguyên dương  $T \\leq 10$  là số lượng câu hỏi.\r\n\r\n- $T$  dòng sau, mỗi dòng chứa sáu số nguyên dương  $C,  p,  n_1,  n_2,  t_1$ , và $t_2$  thể một câu hỏi từ thầy giáo của  [CaiWinDao](https://lqdoj.edu.vn/user/CaiWinDao).\r\n\r\n-Dữ liệu luôn đảm bảo  $1 \\leq p,t_1,t_2 \\leq 1000, 1 \\leq n_1 < n_2 \\leq 1000$\r\n#### Output\r\n- Gồm $T$ số nguyên in trên $T$ dòng riêng biệt là kết quả cho câu hỏi tương ứng.\r\n\r\n#### Scoring\r\n\r\n-   Subtask $1$ ($40\\%$ số điểm): $C \\leq 10^6$.\r\n-   Subtask $2$ ($60\\%$ số điểm): $C \\leq 10^{15}$.\r\n####Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        1\r\n        80 10 2 4 10 20 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        4\r\n        ```","points":200.0,"partial":true,"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}}