假设linux现在拥有容积为va,vb,vc,的三种容积的桶，windows有容积为vs的池塘，请问linux需要使用最少多少桶水才能刚好得把容积为vs的池塘填满。每次linux如果使用其中一个桶必须把桶装得满满的，并将体积为该桶容积的水倒入池塘，也就是说每次能倒入池塘的水用的那个桶必须装得满满的，并全部倒入池塘，（不考虑蒸发之类的误差），求linux最少需要使用多少桶水才刚刚好能填满池塘
第一行一个整数T（T<=1000）,表示数据组数。
接下来T行，每行4个整数va,vb,vc,vs(1<=va,vb,vc<=100, 1<=vs<10^18)。
每组数据输出一行。假设不能刚好填满vs容积的池塘输出-1，否则输出所需最少倒入池塘的桶数。
2 1 5 7 11 6 7 8 17
3 -1