SP29335 MOVIFAN - Movie Fan

Description

Alice is a cinephile. He wanted to watch a recently released movie. There are many movie shows whose start time and length are given.Your task is to help Alice count the number of ways he can watch the movie. Since he is a cinephile, he can watch many shows as long as they do not overlap.

Input Format

First line contains an integer t denotine number of test cases. Each test case contains n,l denoting number of shows and length of the shows. n integer follows denoting start time of show. 1

Output Format

Print the number of ways Alice can watch shows if he want to watch atleast one show modulo 1000000007.