ফিজবাজ এক্সট্রিম ( FizzBuzz Extreme )

CPU: 1s
Memory: 1024MB


তুমি কি কখনো ফিজবাজের কথা শুনেছো? এটি একটি নাম করা ইন্টারভিউ সমস্যা। প্রবলেমটা এরকম:

"একটি প্রোগ্রাম লিখ যেটি ১ থেকে ১০০ পর্যন্ত সংখ্যা প্রিন্ট করবে। তবে যে সংখ্যাগুলো তিনের গুণিতক তাদের বেলায় সংখ্যাটির বদলে “Fizz” এবং পাঁচের গুণিতকের জন্য সংখ্যাটির বদলে "Buzz" প্রিন্ট করা লাগবে। যেই সংখ্যাগুলো ৩ ও ৫ উভয়ের গুণিতক, তাদের বেলায় প্রিন্ট করতে হবে, "“FizzBuzz”।

তুমি কি জানো কেন এই সমস্যাটি এত বিখ্যাত? কারণ অধিকাংশ প্রোগ্রামাররাই এই সহজ প্রোগ্রামটি লিখতে গিয়েই গুবলেট বসে। অদ্ভুত ব্যাপর, তাই না? এত সহজ প্রবলেমে ভুল?

আমরা অবশ্য তোমাকে এত সহজ প্রবলেম সলভ করতে দিব না। আমরা সমস্যাটাকে আরো মজার করব।

আমরা এই প্রবলেমটার খুব "কঠিন" একটা ভার্সন করব আজকে! আসলে এত কঠিনও না, তোমাকে যদি একটি সংখ্যা A দেওয়া থাকলে নিচের কাজগুলো করতে হবে:

১. আউটপুটে লেখ "Fizz", যদি A তিন দ্বারা বিভাজ্য, তবে পাঁচ দ্বারা বিভাজ্য না।

২. আউটপুটে লেখ "Buzz", যদি A পাঁচ দ্বারা বিভাজ্য, তবে তিন দ্বারা বিভাজ্য না।

৩. আউটপুটে লেখ "FizzBuzz", যদি A তিন ও পাঁচ উভয় দ্বারা বিভাজ্য।

৪. অন্যথায় আউটপুট "Null".

তুমি কি খেলাটি ঠিকমত খেলতে পারবে?

Do you know about the FizzBuzz game? It is a famous “Interview Problem”. The problem goes something like this:

"Write a program that prints the numbers from 1 to 100. But for multiples of three print “Fizz” instead of the number and for the multiples of five print “Buzz”. For numbers which are multiples of both three and five print “FizzBuzz”."

Do you know why it is famous? Cause majority of the programmers seem to fail to write a program that solves the problem! Weird, right? It is so easy!

There is no way we will ask you to solve such an easy problem. We are gonna make it more interesting.

We will play an extreme version of the game. Given an integer A, you have to perform one of the following action:

Output “Fizz” if A is divisible by 3 but not 5.

Output “Buzz” if A is divisible by 5 but not 3.

Output “FizzBuzz” if A is divisible by both 3 and 5.

Output “Null” if A is not divisible by 3 or 5.

Can you play the game properly?


ইনপুট এর বর্ণনা

প্রথম লাইনে একটি ধনাত্মক পূর্ণসংখ্যা T ( T <= 100 ) নির্দেশ করে, যেটি টেস্টকেসের সংখ্যা নির্দেশ করে। পরবর্তী T লাইনে একটি করে ধনাত্মক সংখ্যা A থাকবে। A সংখ্যাটিতে 105 এর থেকে কম ডিটিজ থাকবে এবং সংখ্যাগুলোর সামনে কখনো শূণ্য থাকবে না।

৩৫ শতাংশ কেসের জন্য, A এর মান ৬৪-বিট সংখ্যার ভিতরে এঁটে যাবে।


Input Specification

The first line contains a positive integer T ( T <= 100 ), number of test case. In the following T lines, there will be a single positive integer, A. A will have less than 105 digits and no leading zeros.

For 35% of the cases, A will fit into 64-bit signed integer variable.


আউটপুট এর বর্ণনা

প্রতিটি কেসের জন্য কেস নাম্বার প্রিন্ট করো, তারপর খেলাটির সঠিক উত্তর প্রদান করো। সঠিক ইনপুট/আউটপুট ফরম্যাটের জন্য উদাহরণের কেসগুলো একবার করে দেখে নাও।


Output Specification

For each case print the case number, then the proper output for the game. See sample input/output for more details..


Sample

InputOutput
4 12 25 30 7Case 1: Fizz Case 2: Buzz Case 3: FizzBuzz Case 4: Null

Problemsetter: Mohammad Samiul Islam