Sort an array of integers using 2 stacks only.
Input format: The first input is the number of test cases. Thereafter, each test case starts with n, the number of inputs, followed by n integers in a single line.
Output Format: For every input 1 line, the list of integers in a single line.