Một tổ hợp chập k của n được định nghĩa là số cách chọn ra k phần tử trong n phần tử cho trước, và được kí hiệu là \(C^k_n\). Hãy tìm kết quả của phép tính: \(y = C^a_m - C^b_n\).

INPUT FORMAT

Dòng đầu tiên gồm số nguyên dương \(q\) biểu thị số truy vấn \((1 \leq q \leq 10)\).

\(q\) dòng tiếp theo, mỗi dòng chứa 4 số tự nhiên \(a, m, b, n(0 \leq a, b \leq 20; 1 \leq m, n \leq 20)\).

OUTPUT FORMAT

In ra \(q\) dòng, mỗi dòng in ra giá trị của \(y\).

Ví dụ:

Input

2
3 5 2 6
4 4 5 5

Output

-5
0

Giải thích ví dụ mẫu:

• Ví dụ 1: Tính giá trị của \( y \) từ \( C^3_5 - C^2_6 \), có thể hiểu là số cách chọn 3 phần tử trong 5 phần tử trừ số cách chọn 2 phần tử trong 6 phần tử.
• Ví dụ 2: Tính giá trị của \( y \) từ \( C^4_4 - C^5_5 \), có thể hiểu là số cách chọn 4 phần tử trong 4 phần tử trừ số cách chọn 5 phần tử trong 5 phần tử.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House