using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static void Main(string[] args)
    {
        var T = long.Parse(Console.ReadLine());

        for (int h = 1; h <= T; h++)
        {
            var input = Console.ReadLine().Split().Select(long.Parse).ToArray();
            var N = input[0];
            var M = input[1];
            var K = input[2];

            var list = new List<long>();
            list.Add(K % M);
            for (int i = 1; i <= N; i++)
            {
                list.Add(list[i - 1] % (M - i));
            }
            Console.WriteLine(list.Last());
        }
    }
}