D - 0xDIV

Č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 ]

Mnoho "bezpečnostných" systémov spolieha na utajovaný algoritmus, no tie dobré používajú ťažké problémy. Valér ale v škole nedával pozor a nepochopil podstatu ťažkosti úlohy. V momente slabosti sa prekecol a odtajnil svoj "ťažký" problém : delenie veľkých hexadecimálnych čísel. Milka v snahe rozšifrovať, prečítať (a potrestať!) ohavnosti, ktoré o nej svojom zápisníku píše ponúka za pomoc .... bod.

Úloha

Pre dané čísla C a M vypočítajte celočíselný podiel C/M

Vstup

V prvom riadku súboru sa nachádza číslo Q udávajúce počet sád.

Každá sada obsahuje dvojicu čísel C a M v šestnástkovej sústave, obe na samostatnom riadku.

1 ≤ Q ≤ 100
1 ≤ C, M ≤ 16^1000

PASCAL: práca s dlhými stringmi vyžaduje použitie ansistring, resp prepínač {$H+} vo freepascal-e

Výstup

Výstupom programu je odpoveď na každú sadu na samostatnom riadku.

Príklad

Vstup:

5
13337
1337
123456789ABCDEF00
7
ABC
F
DADADA
DA
AAA
FFFFF

Výstup:

F
299C335CCF668FDB
B7
10101
0

13 Domáce 1