Cho tập N số nguyên A = {1, 2, 3, . . . , N} và một số nguyên S.
Yêu cầu: Tìm cách điền mỗi phép toán ‘+’ hoặc ‘-’ vào giữa các cặp liên tiếp nhau của A hoặc trước số 1 sao cho kết quả của biểu thức thu được sau khi đã điền hết các phép toán là bằng đúng S.
Dữ liệu vào
Dòng đầu chứa một số nguyên T ≤ 20 là số lượng bộ test, mỗi dòng tiếp theo mô tả một bộ test bao gồm hai số nguyên N và S (1 ≤ N ≤ 500, |S| ≤ 125250).
Kết quả
Mỗi dòng trong số T dòng ghi ra 1 nếu có cách chèn cho bộ test tương ứng, còn ghi ra 0 nếu ngược lại.
Input
2
9 5
5 6
Output
1
0
Nguồn: ĐPT 20172018