KIDZEE1C - Multiple of 3

Determine whether the given number is a multiple of 3 or not.

একটি সংখ্যা 3 এর গুণিতক কিনা বের করতে হবে।

Input

First line contains the number of test cases T (T <= 10), then T lines follow, each contains an integer N (0 <= N <= 1000).

ইনপুট ফাইলের প্রথম লাইনে থাকবে টেস্ট কেসের সংখ্যা T (T<=10), এরপরে T সংখ্যক লাইন থাকবে যাদের প্রতিটিতে একটি করে পূর্ণ সংখ্যা N(0 <= N <= 1000) থাকবে।

Output

For each test case, if N is a multiple of 3, first print N, then print the string “ is a multiple of 3”, otherwise, first print N, then print “ is not a multiple of 3” without the quotes. See sample input output for more details.

প্রতিটি টেস্ট কেসের জন্য, যদি N তিনের গুনিতক হয়, প্রথমে প্রিন্ট করবে N, তারপরে “ is a multiple of 3” স্ট্রিংটি কোনও কোটেশন ছাড়া  প্রিন্ট করবে। N তিনের গুনিতক না হলে প্রথমে প্রিন্ট করবে N, তারপরে “ is not a multiple of 3” স্ট্রিংটি কোনও কোটেশন ছাড়া প্রিন্ট করবে। নমুনা আউটপুটে আরো বিস্তারিত দেখতে পারো।

Example

Input:
3
1
6
10

Output:
1 is not a multiple of 3
6 is a multiple of 3
10 is not a multiple of 3

Added by:Shafaet
Date:2013-01-09
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:Own problem - Used for Junior Training

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.