Three cats named A, B and C and three mice are standing at some points on a line. Cats A and B are standing at point x and cat C is standing at point y. The three mice are hiding at a point z The cats run at the same speed, and they want to catch one of the three mice in every run. If cats A and B arrive at point z first, each cat catches one mouse and the other mouse escapes. If cat C arrives first at point z, it catches one of the mice and the other two mice escape; cats A and B catch none. If all cats arrive at the same time, each cat catches one mouse. You are given a number of test cases (cat runs) and the locations of the cats and mice. Find the number of mice each cat catches. Input Format Number of test cases followed by as many lines each has three consecutive integers containing (location of cats A and B), y (location of cat C), and z (location of the three mice). Test cases Sample Output Cat A: 2 Cat B: 2 Cat C: 2 Sample Input 1 23 13 2 213 Instructions Write and run a C++ program to back of this sheet: (1) the C++ program, and (2) the output. solve the problem using the input data below. Provide on the Show your complete code and output on the back page. Demonstration of the program