存在映射 ，满足 。
你现在已经知道了正整数 ，你需要求出在 ，， 的限制条件下， 有多少组不同的解 。
是三元有序对，也就是说对于两个三元有序对，只要 中任意一个数不相同，那么就是两个不同的三元有序对。
第一行输入一个正整数 ，表示测试数据的组数。
对于每组数据，输入共一行，四个正整数 。
保证所有测试数据的 的总和分别不超过 。
输出 行，每行一个整数，第 行表示第 组数据中 有多少组不同的解 。
6 5 5 5 10 11 4 5 14 114 4514 1919 810 114 4514 191 9810 9876 543 321 4567890 1000000 1000000 1000000 4567890
1 0 1 7 16 170
对于第一组数据，可以发现只有当 时，；
对于第二组数据，可以证明不存在 使得 。
对于第三组数据，可以发现只有当 时，。
对于第四组数据，仅存在如下 组解满足 ：