Find Subsets

Arya has recently learned that Natural numbers are from $1$ to $N.$ Now since she is very curious she thought of a problem which she can't solve since she is just a little girl. The problem is obviously going to be easy as asked by a little girl. Now as you are very intelligent can you help the little girl? subset.

Since the answer could be very large print it modulo ${10}^9+7.$

Note: In all the subsets the numbers are sorted.

Input format

The first line contains T$,$ the number of test cases.

In each of the test case, the first line contains two space$-$separated integers N$,$Q$.$

In each of the Q query you are given two space$-$separated integers i$,$ p

Output format

For each test case print the required answer modulo ${10}^9+7$

Constraints

$1T5$

$1N3000$

$1Q{10}^5$

$1i,pN$