4220: 自动售货机
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：65
通过：26
题目描述
路边有一个自动售货机，里面共有两种价格的商品A,B，分别为1.5元和2元，投币只支持0.5元和1元的硬币，并且在顾客购买1.5元商品并且投币为2个1元硬币的情况下，应找零0.5元硬币，如果自动售货机里面一个0.5元硬币都没有，且发生了上述情况，自动售货机将无法正常工作（目前该自动售货机只支持找零0.5元硬币，且投入的0.5元硬币不能用于找零）。现在有一个问题，这个自动售货机最少要准备好多少0.5元硬币用于找零才能正常工作。若投入的硬币不足以购买商品A和B，则应输出“error!”
输入格式
输入共N+1行，第一行一个整数N，代表测试数据的组数，后面的2~N+1行，每行输入a,b,c,d四个数整数 ，分别代表顾客购买A,B商品的个数和投入0.5元硬币和1元硬币的个数。
输出格式
输出共N行，代表这个自动售货机要先准备好多少个0.5元硬币以备找零的个数或“error!”。
输入样例 复制
2
2 3 2 8
1 3 3 6
输出样例 复制
0
0