【问题描述】

zps长大了，学会自己理财了。

每天zps要么会从yy(???)那里得到s元，要么用掉d元。 结果，当zps结算的时候，发现在n天内，任意连续k天都是入不敷出的。（太不节俭了！）

现在，zps想知道自己在这n天内可不可能得到的总钱数不少于用的总钱数，如果可能，则输出收入-支出的最大值。否则输出“Deficit”(不含引号)

【输入格式】

输入文件第一行包括一个数tot,表示有tot组数据。

接下来tot行每行有四个正整数，分别是n、k、s、d，如题意。

【输出格式】

输出tot行，每行为一个数，表示收入-支出的最大值，或是字符串“Deficit”。

【输入样例】

2
12 5 59 237
12 5 25 80

【输出样例】

116
Deficit

【数据范围】

tot ≤100，1 ≤ k ≤ n ≤10000，s、d均为1~1000以内的正整数