在一个N行M列的矩阵中，小A在第R行C列出，你有无限颗炸弹，可以拆掉矩阵中的单元格的边，炸掉范围为边上为K的范围即K * K,每个单元格边长为1，同一个区域可以多次炸，但是不能炸到外面，同时小A所在的位置不能炸，问其他地方炸光需要多少颗炸弹，同时要注意小A能观察出他自己所在的行和列，所以你不能在他视线范围内放炸弹。

第一行是一个 T(T ≤ 1000) 代表测试组数。接下来 T 行，每行包含 5 个正整数 n, m,R, C,K，含义如上。

一共输出 T 行，每行输出一个数字。如果可以完成任务，输出需要的最少的炸弹数量；否则无法完成任务，输出 -1。

1 ≤ n, m,K ≤ 2 * 10^6, 1 ≤ R ≤ n, 1 ≤ C ≤ m。

第一个样例，因为只有一个格子且被小A占领，所以不需要额外炸掉格子，所以答案是 0。
第二个样例，只需要炸掉 (2,2) 这个格子，所以需要 1 颗可以炸毁 1 * 1 的炸弹。
第三个样例 ，有四个格子需要炸毁，所以需要 4 颗 1 * 1 的炸弹。