Tiling Problem -2

My code isn’t passing testcases. Here is the code https://ide.codingblocks.com/s/171093

hello yatharth,
some mistakes I want to point out in your source code are
a) you are reading t (number of test cases inside while loop) which should not be done
b) you are not taking modulo of your answer with 1000000007

Timelimit - becuase you are using recursion for this problem the time complexity is high ,so try to improve it using top down or bottom up dp
I hope you find this helpful.
regards
Aman yadav