## Playlist solution codechef

Chef’s playlist contains 3 songs named A,B, and C, each of duration exactly Xminutes. Chef generally plays these 3 songs in loop, i.e, A→B→C→A→B→C→A→…

Chef went on a train journey of N minutes and played his playlist on loop for the whole journey. How many times did he listen to the song C **completely**?

### Input Format

- The first line of input will contain a single integer T, denoting the number of test cases. The description of the test cases follows.
- Each test case consists of a single line of input, containing two space-separated integers N,X.

### Output Format

## Playlist solution codechef

For each test case, output on a new line the number of times Chef listens to the song C **completely**.

### Constraints

- 1≤T≤1000
- 1≤N≤100
- 1≤X≤10

### Sample Input 1

```
5
6 1
5 1
11 2
5 8
100 9
```

### Sample Output 1

```
2
1
1
0
3
```

## Playlist solution codechef

### Explanation

**Test case 1:** Since each song is of duration 1 minute and the journey is 6 minutes long, Chef listens each of the songs A,B,C twice.

**Test case 2:** Since each song is of duration 1 minute and the journey is 5 minutes long, Chef listens the songs A,B twice but C only once.

**Test case 3:** Since each song is of duration 2 minutes and the journey is 11minutes long, Chef listens the songs A,B twice but C only once. Note that Chef is in the middle of listening to song C for the second time when the journey ends, but it is not counted since he hasn’t listened to it fully.

**Test case 4:** Chef cannot hear any song since the journey is shorter than his song duration.