Description
今天给大家来一道关于钱的题，在这里有a个1分硬币，b个2分硬币，c个3分硬币.让你计算是否能够用这些硬币得到面值为n分(可以不用全部的硬币，但是面值一定要等于为n,n可以为0)。并计算有多少种不同的方式。1 1 2和2 1 1是一样的，只算一种。
Input
第一行一个整数t，表示有t组测试数据。
每组测试数据占一行，含四个整数：a b c n，所表示的意思和题目中的一样。每个整数之间用一个空格隔开。（1<=a,b,c<=5000, 0<=n<=10000）
Output
每组数据输出两个整数，第一个表示这些硬币可以组成多少个不同的面值(0也算一种)。第二个表示组成面值为n分的不同的组成方式。
Sample Input
1
2 1 1 2
Sample Output
8 2

希望各位能够指点一些思路，也让我能够写写！谢谢啦！！！

用枚举法，编几个循环就行了哟

同意楼上，但要尽量减少循环的次数。