Prepared for submission to JHEP Solving q-Virasoro constraints