Increase Number By 1 Problem Statement

Given an array of integers NUM that consists of N elements, where the array represents the digits of a number, your task is to add 1 to this number. The number is positive, and the digits are arranged so that the most significant digit is at the beginning of the array.

Example:

Input:

NUM = [1, 3, 2, 7]

Output:

[1, 3, 2, 8]

Explanation:

The input array represents the number 1327, and adding 1 results in 1328, giving the output [1, 3, 2, 8].

Constraints:

• 1 ≤ T ≤ 10^2
• 1 ≤ N ≤ 10^4
• 0 ≤ NUM[i] ≤ 9
• The leading zeros in the input should not appear in the output.
• The time limit for the operation is 1 second.

Note:

Input:

The first line contains an integer T, the number of test cases. 
 Each test case consists of two lines: 
 - First line has an integer N, the number of elements in the array. 
 - Second line contains N space-separated integers representing the array elements.

Output:

For each test case, print the resulting array elements separated by space, each test case result in a new line.