{"code":"countmod","name":"Đoán số","description":"Cho 8 số nguyên không âm $𝑑_1, 𝑑_2, … , 𝑑_4$ và $𝑟_1, 𝑟_2, … , 𝑟_4$ trong đó $∀𝑖: 0 \\le 𝑟_𝑖 < 𝑑_𝑖$\r\n\r\nTìm số nguyên dương $𝑛$ bé nhất thỏa mãn: $𝑛$ chia $𝑑_𝑖$ dư đúng $𝑟_𝑖$ ($∀𝑖: 1 \\le 𝑖 \\le 4$)\r\n\r\n

Input

\r\n\r\n- Dòng 1 chứa số $𝑇 \\le 10^4$ là số test.\r\n- $𝑇$ khối dòng tiếp theo mỗi khối 4 dòng chứa dữ liệu cho 1 test: Dòng thứ $𝑖$ chứa cặp số nguyên $𝑑_𝑖$, $𝑟_𝑖$ cách nhau bởi dấu cách ($0 \\le 𝑟_𝑖 < 𝑑_𝑖 \\le 10^4$)\r\n\r\n

Output

\r\n\r\n- Với mỗi test ghi ra một số nguyên dương duy nhất là số $𝑛$ tìm được, trong trường hợp không tồn tại số $𝑛$ thỏa mãn điều kiện, ghi ra số $-1$\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 2\r\n 20 3\r\n 15 3\r\n 21 18\r\n 35 18\r\n 5 1\r\n 5 2\r\n 5 3\r\n 5 4\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 123\r\n -1\r\n ```","points":400.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}