LearnToCP
Prijavi se
Navigacija
PočetnaRoad-mapaProblemiO Nama
Teorija
Takmičarsko Znanje
Izbor Radnog Okruženja (IDE)Interaktivni ZadaciOutput-only Zadaci
Osnove
Tvoj Prvi ProgramTipovi podataka, Unos i IzlazC++ sintaksaModuloFunkcijeVektoriMatriceVremenska Složenost Algoritma
Sortiranje
SortiranjeSortiranje PrebrojavanjemRadix Sort
Tehnike Optimizacije
Dva PokazivačaZbir brojeva od 1 do nZbir PrefiksaBinarna PretragaPohlepni AlgoritmiFunkcije Binarne PretrageBinarna Pretraga po RešenjuPodeli, pa Vladaj
Binarni Brojevi
Binarni BrojeviBrojevi u koduOperacije nad BitovimaBitmaske
Matematika
Binarno StepenovanjeProsti BrojeviRastavljanje na proste činioceNZD i NZSEratostenovo SitoModifikovano Sito
Strukture Podataka
Niske (Stringovi)StekRedMapeSkupovi (Set)Red sa PrioritetomKorišćenje Proizvoljnih KriterijumaSegmentna StablaFenvikova StablaSparse TabeleDisjunktni SkupoviSqrt Dekompozicija
Kombinatorika
Pravilo SabiranjaPravilo MnoženjaKombinatorni ObjektiPrincip Uključenja Isključenja
Geometrija
Osnove GeometrijeVektoriVektorski i Skalarni ProizvodLinijePoligoniUgloviTačka u PoligonuRastojanja i Tačke PresekaKonveksni OmotačKrugovi
Rekurzija
PokazivačiRekurzijaGenerisanje Kombinatornih Objekata
Dinamičko Programiranje
O DP-uDP problemiDP nad StablimaDP nad BitmaskamaDP nad brojevima
Teorija Grafova
GrafoviDFS i BFSNajkraći PuteviStablaTopološko SortiranjeDajkstrin AlgoritamMinimalna Razapinjuća StablaAlgoritmi Najkraćih Puteva
Napredna Teorija Grafova
Dvostruka PovezanostJako Povezane KomponenteBipartitni GrafMaksimalni Protok u GrafuFord-Fulkersonov AlgoritamDualnost Protoka i Minimalnog PresekaTeško-Laka DekompozicijaCentroidna Dekompozicija
Napredne Strukture Podataka
2D i 3D Segmentna StablaLenjo PropagiranjeImplicitna Segmentna StablaPerzistentna Segmentna StablaNajbliži Zajednički PredakTrieBalansirana Binarna Stabla PretrageMoov Algoritam

Monopol

Super EasyProblem #12
VremeMemorijaUlazIzlaz
0.1 s64 MBstdinstdout

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