LearnToCP
Prijavi se
Navigacija
PočetnaRoad-mapaProblemiO Nama
Teorija
Osnove
Tipovi podataka, Unos i IzlazC++ sintaksaModuloVektoriMatriceVremenska Složenost Algoritma
Sortiranje
SortiranjeSortiranje PrebrojavanjemRadix Sort
Tehnike Optimizacije
Dva PokazivačaZbir brojeva od 1 do nZbir PrefiksaBinarna PretragaPohlepni AlgoritmiFunkcije Binarne Pretrage
Binarni Brojevi
Binarni BrojeviBrojevi u koduOperacije nad Bitovima
Matematika
Binarno StepenovanjeProsti BrojeviRastavljanje na proste činioceNZD i NZSEratostenovo Sito
Strukture Podataka
Niske (Stringovi)StekRed
Dinamičko Programiranje
O DP-uDP problemi

Monopol

Super EasyProblem #12
VremeMemorijaUlazIzlaz
0.1 s64 MBstdinstdout

Razmisli šta operator % vraća za negativne brojeve u C++-u.

Monopol je igra u kojoj se igrači kreću po poljima koja su postavljena u krug, uvek u smeru kazaljke na satu. Polja su označena brojevima od 0 do n−1, oba igrača na početku igre stoje na polju 0 i tokom igre se nikada ne kreću unazad. Ako znamo koliko je ukupno polja svaki igrač prešao od početka igre, znamo i gde se svaki od njih trenutno nalazi.

Tvoj zadatak je da izračunaš koliko koraka unapred prvi igrač treba da napravi da bi došao na polje na kom se nalazi drugi igrač.

Ulaz

U prvoj liniji ulaza je jedan ceo broj t - broj test primera.
U svakoj od sledećih t linija su tri cela broja n, a i b - broj polja na tabli, ukupan broj polja koje je od početka igre prešao prvi igrač i ukupan broj polja koje je prešao drugi igrač.

Izlaz

Za svaki test primer ispiši u posebnoj liniji koliko koraka unapred prvi igrač treba da napravi da bi stigao na polje na kom stoji drugi igrač.

Primer

Input
2
10 3 7
10 7 3
Output
4
6

U prvom test primeru igrači stoje na poljima 3 i 7, pa je dovoljno 4 koraka. U drugom prvi igrač stoji na polju 7 a drugi na polju 3 - krećući se unapred prolazi polja 8,9,0,1,2 i staje na 3, što je 6 koraka.

Ograničenja

1≤t≤10
1≤n≤109
0≤a,b≤109


Zadatak je, uz dozvolu, preuzet iz zadatka Monopol, čiji su autori Društvo matematičara Srbije i Fondacija Petlja.

Pošalji svoje rešenje

Prijavi se da pošalješ rešenje i pratiš svoj napredak.

Prijavi se