题目描述

派大猩要过生日了，蟹牢板知道这个消息后，决定要给自己的好朋友庆祝生日，亲自送上一份厚礼。螃蟹么，大家当然知道，只能横着走，由于身上带着厚礼蟹牢板只能每次向左或向右移动固定的步数；

这只厚礼蟹当走到路的边缘时会停下，比如一条笔直的马路，范围为1到100，当厚礼蟹从2向左走5步时，会停在1；或当厚礼蟹从97向右走5步时会停在100。

按照此规则，如果这条路范围是从1到n，蟹牢板从这条路的x处出发，想要去到y处的派大猩家，每次只能走d步，蟹牢板走几次能到好朋友家送上厚礼呢？

输入格式

第一行：一个整数t，表示接下来要输入t组数值； 接下来t行：每行四个整数n,x,y,d(1<=n,d<=10^9, 1<=x,y<=n)

输出格式

t行整数，每行输出蟹牢板的最少移动次数；如果无法成功到大派大猩家，输出-1

2
5 1 3 4
10 4 5 2

-1
4