SP30454 LVADER - Luke vs. Darth Vader

You know one of the most dangerous villain of all time, it's Darth Vader. It's time to stop him and Master Luke is looking forward to fight against him. They both are in an infinite two-dimensional grid. Each cell is denoted by (x, y). Here x denotes the row number and y denotes the column number of that cell. Please have a look on that picture of 5\*7 grid to understand. 0,0 0,1 0,2 0,3 0,4 0,5 0,6

Input starts with an integer (T

For each test case, print the number of ways Luke can reach to the Vader’s cell modulo 10^9 + 7.