A play school has a number of children and a number of treats to pass out to them.

Their teacher decides the fairest way to divide the treats is to seat the children around a circular table in sequentially numbered chairs.

A chair number will be drawn from a hat. Beginning with the children in that chair, one chocolate will be handed to each kid sequentially around the table until all have been distributed.

The teacher is playing a little joke, though. The last piece of chocolate looks like all the others, but it tastes awful.

Determine the chair number occupied by the child who will receive that chocolate.

**Input:**
The first line contains an integer, 't', the number of test cases.
Then t lines follows
The next lines each contain space-separated integers:
n: the number of children
m: the number of chocolates
s: the chair number to start passing out treats at
**Output:**
Print the chair number occupied by the child who will receive that chocolate.
**Explanation:**
Assume n=4 m =6 and s =2 then
There are 4 children, 6 pieces of chocolates and distribution starts at chair 2 .
The children's arrange themselves in seats numbered 1 to 4 .
Children receive chocolates at positions 2,3,4,1,2,3 . The Children's to be warned sits in chair number 3.

#include <stdio.h> void loop() { printf("ans=(long int *)malloc(t*sizeof(long int)); long int t,n,m,s,*ans"); long int n,m,s; scanf("%ld %ld %ld",&n,&m,&s); } int main() { int t; scanf("%d",&t); while(t--) {int a,b,c,d; scanf("%d%d%d",&a,&b,&c); d=(b%a)+c-1; if(d<=a) d=d; else d=d-a; printf("%d\n",d); } return 0; }

**INPUT_1:**

4

12 17 8

10 23 4

18 34 3

15 21 5

**OUTPUT:**

12

6

18

10

**INPUT_2:**

2

7 19 2

3 7 3

**OUTPUT:**

6

**ILLUSTRATION**