Chef and Array and K

Chef has an array A consisting of N integers. He also has an intger K. Chef wants you to find out number of different arrays he can obtain from array A by applying the following operation exactly K times. - Pick some element in the array and multiply it by -1 As answer could be quite large, print it modulo 109 + 7. Input - The first line of the input contains an integer T denoting th