Ishtiaque and the Rabbit

জনাব ইশতিয়াক কিছু সমস্যার মধ্যে আছে । কয়েক মাস আগে তিনি ২ টি খরগোশ কিনেছিল । তিনি চেয়েছিল তার যেন তার ২ টি খরগোশ থাকে । কিন্তু তিনি জানতো না যে খরগোশ খুব দ্রুত বংশ বৃদ্ধি করে । এখন তার বাসার ছোট বেলকনী খরগোশে পরিপূর্ণ হয়ে গেছে । তাই তিনি সিদ্ধান্ত নিয়েছেন তার পোষা প্রাণীর জন্য একটি বড় ঘর তৈরি করবেন । কিন্তু বছর শেষে কতগুলো খরগোশ হতে পারে তার একটি আনুমানিক হিসাব দরকার । সে একজন শিক্ষক এবং সে তার খরগোশ গুলোকে প্রত্যেক দিন যত্ন নিতে চায়, কিন্তু তার এত সময় নেই আনুমানিক হিসাব বের করার । তোমার থেকে এই সমস্যা জন্য তার সাহায্যের প্রয়োজন । সে খরগোশ গুলো সম্পর্কে তোমাকে কিছু তথ্য দিবে ।

উদাহরণঃ প্রথমে তার কাছে ২ টি খরগোশ ছিল । প্রথম মাস শেষ হওয়ার পর তার কাছে অতিরিক্ত ৬ টি খরগোশ ছিল । দ্বিতীয় মাস শেষ হওয়ার পর তার কাছে অতিরিক্ত ১৮ টি । তার মানে খরগোশ গুলো প্রত্যেক মাসে ৩ গুন হচ্ছে ।

Input

প্রথম লাইনে একটি সংখ্যা থাকবে T ( 1 < T < 1000 ) যা বুঝায় টেস্ট কেইস এর সংখ্যা । পরবর্তী T লাইনে থাকবে ৩ টি সংখ্যা A ( 1 < A < 1000000000 ) যা বুঝায় প্রথম মাসের খরগোশ এর সংখ্যা, R ( 1 < R < 1000000000 ) যা বুঝায় প্রত্যেক মাসে খরগোশ এর বংশ বৃদ্ধির হার এবং N ( 1 < N < 1000000000 ) যা বুঝায় তোমার প্রথম মাস থেকে N তম মাস পর্যন্ত সর্বমোট খরগোশ এর সংখ্যার যোগফল বের করতে হবে ।

Output

প্রত্যেকটা টেস্ট কেইসের জন্য প্রথম মাস থেকে N তম মাস পর্যন্ত সর্বমোট খরগোশ এর সংখ্যার যোগফল আউটপুট দিতে হবে ।

Sample

Input	Output
2 2 3 2 2 3 3	8 26