Masala #0050

Xotira 16 MB Vaqt 1000 ms
14

Teskari kodlash 2

Zarif odatdagi kodlash turlaridan charchagan holda teskari kodlashga bo'lgan qiziqishi osha boshladi.

Unga quyidagicha savol tug’ildi, namunadan foydalangan holda shablonni tezda anglab olishga sizning qurbingiz yetarmikin?

Na’muna:

N

M

10

55

20

210

5

15

0

0

1

1

2

3

Sizning vazifangiz namunadan foydalangan holda shablonni aniqlash va berilgan so’rovdagi N va M juftliklar shablonga mosligini tekshirishdan iborat.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta butun son, \(T (1 ≤ T ≤ 50)\) soni kiritiladi. Keyingi T ta qatorning har birida bo’sh joy bilan ajratilgan holda ikkitadan butun son, \(N (0 ≤ N ≤ 1000)\) va \(M (0 ≤ M ≤ 10^6)\) sonlari kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining yagona satrida berilgan T ta juftlikdagi N va M sonlari uchun, sonlar yuqoridagi shablonga mos bo’lsa 1 aks holda 0 sonini chiqaring!


Misollar
# input.txt output.txt
1
4
10 55
4 11
2 3
6 21
1011