HELP ME PLS NOW !!!!!!!!!!

C++ HOẶC PYTHON

Với hai số nguyên dương 𝑘, 𝑝, số 𝑝 được gọi là số 𝑝𝑟𝑖𝑚𝑒
𝑘 nếu một trong các số 𝑝 − 𝑘, 𝑝 − 𝑘 +
1, … , 𝑝, 𝑝 + 1, … , 𝑝 + 𝑘 là số nguyên tố. Ví dụ, các số 4, 5, 10 là số 𝑝𝑟𝑖𝑚𝑒^1

Yêu cầu: Cho 𝑛 cặp số nguyên dương, cặp số thứ 𝑖 là (𝑘𝑖
, 𝑝𝑖), hãy cho biết 𝑝𝑖 (1 ≤ 𝑖 ≤ 𝑛) có phải
𝑝𝑟𝑖𝑚𝑒
𝑘𝑖 hay không.
Input
- Dòng đầu chứa số nguyên 𝑛;
- Dòng thứ 𝑖 (1 ≤ 𝑖 ≤ 𝑛) trong 𝑛 dòng sau chứa hai số nguyên dương 𝑘𝑖
, 𝑝𝑖 (𝑘𝑖 ≤ 𝑝𝑖 ≤ 106).
Output
- Gồm 𝑛 dòng, dòng thứ 𝑖 ghi số 1 nếu 𝑝𝑖
là số 𝑝𝑟𝑖𝑚𝑒
𝑘𝑖
, ghi số 0 trong trường hợp ngược lại.
Input
4
1  15
1  4
1  81
2  81

Output
0
1
0
1
Ràng buộc
- Subtask 1 (50%): 𝑛 = 1; 𝑘1 = 1;
- Subtask 2 (25%): 𝑛 = 1;
- Subtask 3 (25%): 𝑛 ≤ 106