Sort Array of Strings Problem Statement

Given an array of strings ARRSTR[] of size N, and a character C, your task is to sort the ARRSTR[] array according to a new alphabetical order that starts with the given character C.

Input:

The first line contains an integer 'T', representing the number of test cases.
Each test case contains:
- An integer 'N' and a character 'C'.
- A sequence of 'N' space-separated strings that are elements of the array.

Output:

For each test case, output a sequence of 'N' space-separated strings sorted according to the new alphabetical order.

Example:

Input:
2
3 d
apple banana cherry
4 w
dog eagle apple frog

Output:
cherry apple banana
apple dog eagle frog

Constraints:

• 1 <= T <= 100
• 1 <= N <= 1000
• 'C' is a lowercase English alphabet
• 1 <= |ARRSTR[i]| <= 9 for 1 <= i <= N

Note:

You do not have to print anything in your implementation. Just return the sorted array.