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