#### You have been given an array/list “BOOKINGS” of booking details of ‘N’ flights from 1 to ‘N’. Each booking detail contains three positive integers [first, last, seats] which represent a booking for flights “first” through “last” (inclusive) with “seats” seats reserved for each flight in the range.

#### Now, you are supposed to return an array/list “ANSWER” of length ‘N’, where answer[i] represents the total number of seats reserved for ith flight.

```
The first line contains an integer ‘T’ denoting the number of test cases. Then each test case follows.
The first input line of each test case contains two space-separated integers ‘N’ and ‘M’ denoting the number of flights and booking details, respectively.
Each of the next ‘M’ lines contains three space-separated integers [first, last, seats] denoting the booking details.
```

```
For each test case, print the ‘N’ space-separated integers denoting the elements of the “ANSWER” array/list.
Print the output of each test case in a separate line.
```

#### Note:

```
You are not required to print the expected output; it has already been taken care of. Just implement the function.
```

#### Constraints :

```
1 <= T <= 50
1 <= N, M <= 10^4
1 <= first, last <= N
1 <= seats <= 10^3
Where ‘T’ is the number of test cases, ‘N’ is the number of flights, ‘M’ is the length of booking details array/list and the three integers [first, last, seats] denote the details of a booking.
Time Limit: 1 sec
```

#### Sample Input 1 :

```
2
4 4
1 2 3
2 3 2
1 3 1
3 4 2
1 1
1 1 7
```

#### Sample output 1 :

```
4 6 5 2
7
```

#### Explanation For Sample Input 1 :

```
For the first test case,
Flight labels: 1 2 3 4
Booking 1 reserved: 3 3
Booking 2 reserved: 2 2
Booking 3 reserved: 1 1 1
Booking 4 reserved: 2 2
Total seats: 4 6 5 2
Hence, answer = [4, 6, 5, 2].
For the second test case, there is only one flight and single booking detail. So, answer = [7].
```

#### Sample Input 2 :

```
2
3 2
1 2 2
2 3 3
2 1
1 2 1
```

#### Sample output 2 :

```
2 5 3
1 1
```

#### Explanation For Sample Input 2 :

```
For the first test case,
Flight labels: 1 2 3
Booking 1 reserved: 2 2
Booking 2 reserved: 3 3
Total seats: 2 5 3
Hence, answer = [2, 5, 3].
For the second test case, answer = [1, 1].
```