Prihlásenie Registrácia  

B1 - Gerhard

Časový limit: 2s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3

Počet bodov: 1

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

V ďalekej krajine Palmalandia sa každý deň armáda usilovne pripravuje na obranu svojej vlasti pred rôznymi nepriateľmi. Generál Gerhard so svojím oddielom veľmi rád nacvičuje rôzne formácie. Tento oddiel sa skladá z rôznych druhov vojenských jednotiek označených prirodzenými číslami vrátane nuly. Keďže sme v Palmalandii, máme k dispozícii všetky možné druhy jednotiek s ľubovoľným číslom. Takisto máme nekonečný počet jednotiek z každého druhu.

Dnes sa generál rozhodol vyskúšať nové rozostavenie, ktoré vyzerá nasledovne:

  • formácia sa skladá z n×n vojenských jednotiek Palmalandie zoradených vo štvorci, pričom riadky a stĺpce v tomto štvorci sa číslujú od nuly
  • v žiadnom stĺpci ani riadku tohto štvorca sa nesmie nachádzať jednotka rovnakého typu
  • generál Gerhard postupne umiestňuje jednotky jednu za druhou do formácie, postupuje po riadkoch začínajúc od nultého a v rámci jedného riadku ide od nultého stĺpca po posledný

Utajený prieskum špiónskych organizácii Lamalandie odhalil, že generál má najradšej jednotky s čo najmenším číslom. Ak má teda na výber niekoľko jednotiek, vždy si vyberie tú s minimálnym dostupným číslom.

Špióni by teraz radi zistili, aké číslo bude mať jednotka vo formácii na zadanej pozícii. Nedokážu si však poradiť s týmto komplexným problémom a tak požiadali vás, nezávislých programátorov, aby ste im s týmto problémom pomohli. Dokonca vám poskytli vzorku štvorcovej formácie s 25 jednotkami (teda pre n = 5), na výpočte ktorej sa podieľali najväčšie vedecké kapacity Lamalandie po dobu niekoľkých rokov.

Formácia pre n = 5:

0 1 2 3 4
1 0 3 2 5
2 3 0 1 6
3 2 1 0 7
4 5 6 7 0

Vstup

Prvý riadok vstupu obsahuje kladné celé číslo Q, určujúce počet testovacích sád. Každý z nasledujúcich Q riadkov bude obsahovať tri medzerami oddelené čísla n, r, s. Číslo n určuje veľkosť formácie, r je číslo riadku a s číslo stĺpca, pre ktoré chceme zistiť typ jednotky.

1 ≤ Q ≤ 50
0 ≤ r, s < n

B1

1 ≤ n ≤ 100

B2

1 ≤ n ≤ 1 000 000 000

Výstup

Pre každú testovaciu sadu na výstup vypíšte jediné číslo označujúce typ jednotky, ktorá sa bude nachádzať na zadanej pozícii.

Príklad

Vstup:

2
5 0 0
5 1 2

Výstup:

0
3