It might be due to the fact that the number of test case is less than equal to 10^5 and you have done memset(dp,-1,sizeof(dp)); in each iteration , ur size of dp is 1000 by 5 , therefore the worst case time complexity for your code would be 5 * 10^8 in a testcase , which might be why you are getting tle.

281369677

have tried defining vector with size pertaining to each test case but still failing.

use INT_MIN or something like that, for initialize dp vector.