B"Rudolf and Bernard decided to play a game with their friends. n people stand in a circle and start throwing a ball to each other. They are numbered from 1 to n in the clockwise order. Let's call a transition a movement of the ball from one player to his neighbor. The transition can be made clockwise or counterclockwise. Let's call the clockwise (counterclockwise) distance from player y_1 to player y_2 the number of transitions clockwise (counterclockwise) that need to be made to move from player y_1 to player y_2 . For example, if n=7 then the clockwise distance from 2 to 5 is 3 , and the counterclockwise distance from 2 to 5 is 4 . Initially, the ball is with the player number x (players are numbered clockwise). On the i -th move the person with the ball throws it at a distance of r_i ( 1 <= r_i <= n - 1 ) clockwise or counterclockwise. For example, if there are 7 players, and the 2 nd player, after receiving the ball, throws it a distance of 5 , then the ball will be caught by either the 7 th player (throwing clockwise) or the 4 th player (throwing counterclockwise). An illustration of this example is shown below. The game was interrupted after m throws due to unexpected rain. When the rain stopped, the guys gathered again to continue. However, no one could remember who had the ball. As it turned out, Bernard remembered the distances for each of the throws and the direction for some of the throws (clockwise or counterclockwise). Rudolf asks you to help him and based on the information from Bernard, calculate the numbers of the players who could have the ball after m throws. The first line of the input contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases. Then follow the descriptions of the test cases. The first line of each test case contains three integers n, m, x ( 2 <= "...