input:
1
1 1 3 3
1
0 1 1000000000 3

output:
6

这两篇题解输出无解：

https://www.luogu.com.cn/article/fz2i2yh7

https://www.luogu.com.cn/article/uuyjv9lt

这篇题解输出 $4$：

https://www.luogu.com.cn/article/qxigg96n