这是一个很古老的故事，传说在很久很久以前在遥远的西方大地上有着这样一个王国，王国虽小但全国的人们都生活得非常快乐。突然有一天从天空中飞来了一群可怕的怪物，它们来到皇宫抢走了国王唯一的女儿。于是勇士为了营救公主前往魔塔…
勇士的生命为H,攻击为A,防御为D, 有n个怪物挡在勇士面前,第i个怪物的生命为h[i],攻击为a[i],防御与d[i]。现在勇士必须依次与这些怪物战斗，才能见到最终boss。
战斗方式是回合制，勇士先攻击，然后怪物攻击，直到一方倒下(生命<=0)。每回合的伤害等于攻击方的攻击力减去防御方的防御力.显然，如果勇士的攻击很高（大于等于怪物的防御+生命），怪物将没有出手的机会，直接被秒杀。
勇士能否见到最后的BOSS呢？
输入的第一行是一个整数t( t < 100 )，表示有t组测试案例。
每组测试案例的第一行是四个整数H,A,D,n分别表示勇士的生命，攻击，防御和所遇到的怪物数量.( H, A, D < 10000, n < 1000).接下来有n行，每行有三个整数h, a ,d,分别表示怪物的生命，攻击，防御。(均为小于1000的正整数) 两组输入数据之间空一行
对于每组测试案例，输出一个整数,表示勇士战斗结束后的生命值,如果勇士死亡(hp<=0)或无法继续战斗，输出0.
2 1000 10 10 3 50 20 1 70 15 2 50 20 1 100 25 0 1 20 120 5
860 100