you give 2D integer array query for queriesi queriesi ni ki find number different way place positive integer array size ni product integer ki as number way large answer ith query number way modulo 109 7Return integer array answer answerlength querieslength answeri answer ith query Example 1input query 265173660output 4150734910explanation each query independent26 there 4 way fill array size 2 multiply 6 16 23 32 6151 there 1 way fill array size 5 multiply 1 1111173660 there 1050734917 way fill array size 73 multiply 660 1050734917 modulo 109 7 50734910example 2input query 1122334455output 123105 Constraints1 querieslength 1041 ni ki 104