960 人解决，1131 人已尝试。
1365 份提交通过，共有 3146 份提交。
0.9 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
haozi 很淘气，最近 FJ 带了很多好吃的，haozi 乘 FJ 不在的时候偷吃了很多好吃的，FJ 回来发现了，决定一定要抓住 haozi。
但是 haozi 很聪明，假设原来他在 16 号楼，那么下一分钟必定是在 15 号楼或者 17 号楼。
如果他一开始在 1 号楼，那么下一分钟只能在 2 号楼。
如果他一开始在 $n$ 号楼，那么下一分钟一定在 $n-1$ 号楼。
现在一共有 $n$ 号楼(编号为1, 2, …, $n$)，一开始 haozi 在 $p$ 号楼，求过了 $m$ 分钟，haozi 出现在 $t$ 号楼的一共有多少种行走方案数。
第一行有一个整数$cas(0 \lt cas \leqslant 100)$，表示测试数据数。
接下来 $cas$ 行，每行有四个整数：$n,p,m,t(0 \lt n,p,t \lt 100 ,\ 0 \lt m \lt 20)$ ，每个整数表示的含义见题面。
每组测试数据一行，每行输出一个整数，表示总共的行走方案数。
2 3 2 4 2 3 2 3 2
4 0