প্রিফিক্স প্রিন্ট করো ( Print the Prefix! )

CPU: 1s
Memory: 1024MB


তোমাকে কিছু স্ট্রিং দেওয়া আছে। প্রতিটা স্ট্রিংয়ের জন্য তোমাকে সেই স্ট্রিংটার সবগুলো প্রিফিক্স প্রিন্ট করতে হবে। যদি তোমাকে একটা স্ট্রিং দেওয়া হয় "YOUAREAWESOME", তাহলে এর প্রিফিক্সগুলো নিচে দেওয়া আছে।

You are given a few strings. For every string you have to print every prefix of the string. Suppose there is a string "YOUAREAWESOME", The prefixes of this string are:

Y

YO

YOU

YOUA

YOUAR

YOUARE

YOUAREA

YOUAREAW

YOUAREAWE

YOUAREAWES

YOUAREAWESO

YOUAREAWESOM

YOUAREAWESOME


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

ইনপুট শুরু হবে একটি পূর্ণসংখ্যা T( 1<=T<=1000 ) দিয়ে যেটি টেস্টকেসের সংখ্যা নির্দেশ করে। প্রতিটা কেসে একটি করে স্ট্রিং Si থাকবে। স্ট্রিং এ ২০০ টার বেশি অক্ষর থাকবে নাহ।


Input Specification

Input starts with an integer T( 1<=T<=1000 ), denoting the number of test cases. Each case will contain a string Si. Length of string will not exceed 200.


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

প্রতিটা টেস্টকেসের জন্য, প্রথম লাইনে কেস সংখ্যা প্রিন্ট করো। এরপরের লাইন থেকে ঐ টেস্টকেসের প্রিফিক্সগুলো প্রিন্ট করা শুরু করো, প্রিফিক্স এমনভাবে প্রিন্ট করো যেন প্রিফিক্সের দৈর্ঘ্য ছোট থেকে বড় হয়। সঠিক ফরম্যাট বোঝার জন্য উদাহরণের ইনপুট আউটপুট দেখে নাও।


Output Specification

For each case, print the case number on the first line. On the next line print the prefix which length is 1, on the next line print the prefix which length is 2 and so on. See the sample input/output for more specification.


Sample

InputOutput
2 WLRBBMQBHCDARZO KKYHIDDQSCDXRJMOWFRXSJYBCase 1: W WL WLR WLRB WLRBB WLRBBM WLRBBMQ WLRBBMQB WLRBBMQBH WLRBBMQBHC WLRBBMQBHCD WLRBBMQBHCDA WLRBBMQBHCDAR WLRBBMQBHCDARZ WLRBBMQBHCDARZO Case 2: K KK KKY KKYH KKYHI KKYHID KKYHIDD KKYHIDDQ KKYHIDDQS KKYHIDDQSC KKYHIDDQSCD KKYHIDDQSCDX KKYHIDDQSCDXR KKYHIDDQSCDXRJ KKYHIDDQSCDXRJM KKYHIDDQSCDXRJMO KKYHIDDQSCDXRJMOW KKYHIDDQSCDXRJMOWF KKYHIDDQSCDXRJMOWFR KKYHIDDQSCDXRJMOWFRX KKYHIDDQSCDXRJMOWFRXS KKYHIDDQSCDXRJMOWFRXSJ KKYHIDDQSCDXRJMOWFRXSJY KKYHIDDQSCDXRJMOWFRXSJYB

Problemsetter: Hasib Al Muhaimin