В первой строке вводится количество тестовых случаев $t$ ($1 \le t \le 10^4$).

Каждый случай описывается пятью целыми числами $t_1$, $t_2$, $t_3$, $t_4$, $T$ ($1 \le t_1, t_2, t_3, t_4 \le 10^8$; $1 \le T \le 4\cdot10^8$).