ইদানিং কোনো পেমেন্ট মেথড (যেমন, বিকাশ বা ক্রেডিট কার্ড) ব্যবহার করলে ক্যাশব্যাক অফার পাওয়া যায়। তুমি যদি কোনো কেনাকাটা করে বিশেষ কারো পেমেন্ট মেথড ব্যবহার করে মূল্য পরিশোধ কর তাহলে তুমি কিছু টাকা আবার ফেরত পাবে। এই সমস্যার ক্ষেত্রে আমরা ধরে নেব ক্রেডিট কার্ড ছাড়া অন্য কোনো পেমেন্ট মেথড নেই।
ক্রেডিট কার্ডে সাধারণত ক্যাশব্য়াক দেওয়া হয়, মাস প্রতি শতকরা হিসেবে। $X\%$ ক্যাশব্যাক মানে হচ্ছে যদি তুমি কোনো কার্ড ব্যবহার করে $100$ টাকা খরচ কর, তাহলে মাস শেষে $X$ টাকা তোমার অ্যাকাউন্টে ফেরত চলে আসবে।
বিভিন্ন কোম্পানির আরো একটি প্রচলিত শর্ত থাকে এরকম যে, তুমি যদি প্রতিমাসে কমপক্ষে $M$ টাকা খরচ কর, তাহলেই তুমি কেবল $X\%$ ক্যাশব্যাক পাবে, অন্যথায় তুমি ওই কার্ড ব্যবহার করে মোট যত খরচ করেছ তার $Y\%$ ক্যাশব্যাক পাবে।
এখন ভিন্ন ভিন্ন কোম্পানির ক্ষেত্রে এই $M, X, Y$-এর মান ভিন্ন ভিন্ন হয়। তাই তোমার কাছে যদি একাধিক কোম্পানির কার্ড থেকে থাকে কোন কার্ড ব্যবহার করে কত খরচ করলে সবচেয়ে লাভজনক হবে সেটা হিসেব করা বেশ জটিল হয়ে যায়।
তোমাকে $C$-সংখ্যক ক্রেডিট কার্ড এবং আগামী মাসের $E$-সংখ্যক খাতে খরচের পরিমান দেওয়া থাকবে। তোমাকে বের করতে হবে কোন কোন কার্ড ব্যবহার করে কোন কোন খরচ করলে সবচেয়ে লাভবান হওয়া যাবে।
Input
$T$ - মোট টেস্ট কেসের সংখ্যা। প্রতিটি টেস্ট কেসে থাকবে:
একটি পূর্ণসংখ্যা $C$ যা হল মোট ক্রেডিট কার্ডের সংখ্যা।
এরপরের $C$-সংখ্যক লাইন থাকবে যার প্রতিটিতে থাকবে একটি পূর্ণসংখ্যা $M$ এবং দুটি দশমিক সংখ্যা $X$ ও $Y$।
এরপরে থাকবে একটি পূর্ণসংখ্যা $E$ যা হল খরচের মোট খাতের সংখ্যা।
তারপরে থাকবে $E$-সংখ্যক পূর্ণসংখ্যা যা হচ্ছে আগামী মাসে প্রতিটি খাতে খরচের পরিমান। প্রতিটি সংখ্যা স্পেস দিয়ে আলাদা করা থাকবে।
সীমা
$1 \leq T \leq 10$$1 \leq C \leq 10$$0 \leq M \leq 100,000$$0 \leq X, Y \leq 100$, দশমিকের পরে সর্বোচ্চ দুইঘর থাকতে পারে।$1 \leq E \leq 10$$1 \leq$ প্রতি খাতে খরচের পরিমান $\leq 10,000$
Output
প্রতিটি টেস্ট কেসের জন্য আলাদা লাইনে একটি ডেসিমাল নম্বর প্রিন্ট করতে হবে, যা হবে ওই টেস্ট কেসে সর্বোচ্চ কতটুকু ক্যাশব্যাক পাওয়া যেতে পারে তার পরিমান। প্রকৃত ফলাফল থেকে ত্রুটির পরিমাণ কোনভাবেই $০.০০০১$ এর বেশি হতে পারবেনা।
Sample
| Input | Output |
|---|---|
2 1 0 5 5 4 20 500 30 50 2 800 8 0.25 100 1.5 20 5 10 500 30 240 50 | 30.000000 70.000000 |
দশমিকের ব্যাপারে খুব সতর্ক থাকবে হবে।
