On a general time scale, polynomials, Taylor's formula and related subjects are described in terms of implicit and inefficient recursive relations. In this work, our primary goal is to construct proper polynomials, namely delta and nabla generalized quantum polynomials, on (q,h)-time scales explicitly. We show that generalized quantum polynomials play the same roles on (q,h)-time scales as ordinary polynomials play in $\mathbb{R}$ since they obey the additive properties and Leibnitz rules. Such polynomials which recover falling/rising and q-falling/q-rising factorials are constructed by the frame of forward and backward shifts. Additionally, we present delta- and nabla-Gauss' binomial formulas which provide many applications.