Migrated from Lutece 661 无法挽回

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

你和罗神一起去冒险，你们穿过大海，翻过高山，最后来到了一片沙漠。突然你捡到了一个被软木塞封死的瓶子，于是你好奇地打开了它。只见瓶子里冒出一阵黑烟，一个长相奇葩的精灵冒了出来，大笑着说：“啊哈！在这一千年里，我自己给自己出了一道很难很难的题，然后我花了一千年来想出这个问题的答案。现在我要来考考你们，如你们能做出来的话，我就满足你们一个愿望。”

题目是这样的：有一个$n\times m$的方格棋盘，左上角标记为$(0,0)$，往下第一维递增，往右第二维递增(右下角为$(n-1,m-1)$)。你在格子里放棋子，但如果你想在$(a,b)$上面放了一个棋子，$(a+k,b)$, $(a-k,b)$, $(a,b+k)$, $(a,b-k)$必须没有棋子或者在棋盘外。问你最多能放多少个棋子。

你想了想，觉得这题太简单了，旋即往$(x,y)$这个格子里面放下一个棋子。罗神一看，笑了。

精灵很奇怪，问罗神，你笑啥呀。

罗神笑答，这熊孩子，明显放错了呀。

精灵大骇，追问罗神，你怎么知道的。

罗神很奇怪，为什么你还不明白。

精灵恼羞成怒，我当然知道，现在我要你回答，在$(x,y)$已经放了棋子这种情况下，最多能放多少个棋子。

罗神看了看你，你决定不再卖萌，写个程序好好计算一下。

Input

有多组测试数据。输入的第一行是整数$T$($0 < T\leq 1000$)，表示测试数据的组数。每一组测试数据只有一行，分别为整数$n,m,k,x,y$($1\leq n,m,k\leq 50$, $0\leq x < n$, $0\leq y < m$)，表示棋盘的大小，限制条件里的$k$，和你已经放了棋子的位置。相邻两数间有一个空格。该行没有其它多余的符号。

Output

每组测试数据输出一个整数，表示在$(x,y)$已经放了棋子这种情况下，最多能放多少个棋子。

Samples

4
3 3 1 0 0
3 3 1 0 1
3 3 2 0 0
3 3 2 0 1

5
4
5
5

Note

样例测试数据$1$

*.*
.*.
*.*

样例测试数据$2$

.*.
*.*
.*.

样例测试数据$3$

*..
**.
.**

样例测试数据$4$

.**
**.
*..

Resources

罗神粉丝俱乐部