Super Sort

একটি সংখ্যার অ্যারে দেওয়া আছে এবং একটি অঋণাত্নক পূর্ণসংখ্যা $K$ দেওয়া আছে। তোমাকে অ্যারেটি এমনভাবে সর্ট করতে হবে যেন, কোনো দুটি পাশাপাশি সংখ্যার পার্থক্য $K$-এর চেয়ে বেশি না হয়।

যেমন, যদি অ্যারেটি হয় এমন, $A = [8, 7, 6, 9]$ এবং $K = 2$, তাহলে একটি সম্ভাব্য সমাধান হতে পারে, $[8, 9, 7, 6]$ যেখানে $|8 - 9| = 1, |9 - 7| = 2, |7 - 6| = 1$ এবং কোনো দুটি পাশাপাশি সংখ্যার পার্থক্য $2$-এর চেয়ে বেশি নয়।

যদি একাধিক সমাধান থাকে তাহলে তাহলে আভিধানিকভাবে ক্ষুদ্রতম বা lexicographically smallest উত্তরটি প্রিন্ট করতে হবে। আর যদি কোনো সমাধান না থাকে তাহলে প্রিন্ট কর $\texttt{No Solution}$।

Input

ইনপুট শুরু হবে একটি ধনাত্নক পূর্ণসংখ্যা $T$ ($T \leq 150$) দিয়ে যেটি মোট টেস্ট কেসের সংখ্যা নির্দেশ করে।

প্রতি টেস্টকেসে থাকবে দুটি ধনাত্নক পূর্ণসংখ্যা, অ্যারের উপাদানসংখ্যা নির্দেশক $N$ ($2 \leq N \leq 18$) এবং $K$ ($0 \leq K \leq 10^3$)।

পরবর্তী লাইনে থাকবে স্পেস দিয়ে পৃথক করা $N$-সংখ্যক পূর্ণসংখ্যা, যা $A$ অ্যারে নির্দেশ করে। ($-10^3 \leq A_i \leq 10^3$)।

Output

প্রতিটি টেস্ট কেসের জন্য যদি সমাধান থাকে তাহলে আভিধানিকভাবে ক্ষুদ্রতম আকারে সর্ট করা অ্যারেটি প্রিন্ট কর। তোমাকে স্পেস দিয়ে পৃথককৃত $N$-সংখ্যক পূর্ণসংখ্যা প্রিন্ট করতে হবে যার শুরুতে বা শেষে কোনো স্পেস থাকবে না। আর সমাধান না থাকলে প্রিন্ট কর $\texttt{No Solution}$।

Sample

Input	Output
2 2 2 3 1 2 1 1 3	1 3 No Solution