Please implement the following program using JAVA language and preferably using arrays to get the output exactly as shown in the images. Do not copy code from other Chegg codes as they do not work, the output must be exactly like the images to get full credit/thumbs up!! The input must be first T the number of test cases then the five inputs it should take and finally after you press enter after the last input case then it should show the outputs for all of the inputs at the same time. The outputs are correct so they must be exactly the same.

There is a two-dimensional n by m grid space. This grid is (0,0) lower left and (N-1, M-1) upper right as shown below. (4,6) (0,0) There is an ant on the coordinates ( i , j ) in this space. (i=1 and j-4 in the example). The ant begins to move at a constant speed in the right upper 45 direction. The ant that first started from (i, j) moves to (i1, j + 1) after one hour. However, if hit the interface, it will move to the other direction at the same speed. Please note that N and M indicate number of rows and columns respectively. Make a program that calculates the position of ant after H hours Input & Output Format Tnumber of test case Input There is an ant on the coordinates (i, j) in this space. (i-1 and j-4 in the example). The ant begins to move at a constant speed in the right upper 45 direction. The ant that first started from (i, j ) moves to ( i + 1, j 1) after one hour. However, if hit the interface, it will move to the other direction at the same speed Please note that N and M indicate number of rows and columns respectively. Make a program that calculates the position of ant after H hours Input & Output Format T = number of test case Input Output Example Input 5 714 8 57354 Output 1 3 There is a two-dimensional n by m grid space. This grid is (0,0) lower left and (N-1, M-1) upper right as shown below. (4,6) (0,0) There is an ant on the coordinates ( i , j ) in this space. (i=1 and j-4 in the example). The ant begins to move at a constant speed in the right upper 45 direction. The ant that first started from (i, j) moves to (i1, j + 1) after one hour. However, if hit the interface, it will move to the other direction at the same speed. Please note that N and M indicate number of rows and columns respectively. Make a program that calculates the position of ant after H hours Input & Output Format Tnumber of test case Input There is an ant on the coordinates (i, j) in this space. (i-1 and j-4 in the example). The ant begins to move at a constant speed in the right upper 45 direction. The ant that first started from (i, j ) moves to ( i + 1, j 1) after one hour. However, if hit the interface, it will move to the other direction at the same speed Please note that N and M indicate number of rows and columns respectively. Make a program that calculates the position of ant after H hours Input & Output Format T = number of test case Input Output Example Input 5 714 8 57354 Output 1 3