| 问题描述 |
|---|
食堂的大师傅认为，上好的汤是采日月之精华、吸天地之灵气熬制而成，于是今天的汤等于昨天的汤加前天的汤。 设今天的汤、昨天的汤、前天的汤的营养价值分别为v3、v2、v1，满足公式v3=v2/2+v1/3，其中除法都是只保留整数部分的除法。该公式对于除了头两天外的任何一天都成立，头两天的营养价值a和b是给定的。 由于营养价值会衰减，大师傅会每逢整5的日子（第5、10、15、...天）向汤里额外加入营养价值为c的神秘物质，以增加该天汤里的营养价值。 DJ杨老师第m天去食堂买了一份汤，问该汤的营养价值是多少？ |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。（n<=20） 每组案例由4个正整数a、b、c、m组成，分别表示第一天的营养价值、第二天的营养价值、额外加入的营养价值、天数。（a<=10000, b<=10000, c<=10000, m=1000000） |
| 输出描述 |
针对每组案例，输出一个整数，表示第m天汤的营养价值。这个数字不会超过100000。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 10 20 10 5 10000 10000 10000 100 |
| 样例输出 |
20 17701 |
| 提示说明 |
第一组案例，v1=10，v2=20，v3=13，v4=12，v5=20 |
| 相关 |