Playlist

A listener’s playlist contains 3 songs named A ,B, and C, each of duration exactly X minutes. Listener generally plays these 3 songs in loop, i.e, A?B?C?A?B?C?A?…

Listener’s 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:-5
6 1
5 1
11 2
5 8
100 9
       Input Description: 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: 2
1
1
0
3
       Output Description: - For each test case, output on a new line the number of times the listener listens to the song C completely. 
       Constraints: 1<=T<=1000
1<=N<=100
1<=X<=10
       Explanation: Test case 1: Since each song is of duration 1 minute and the journey is 6 minutes long, listener 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, listener 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 11 minutes long, listener listens the songs A,B twice but C only once. Note that listener 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: listener cannot hear any song since the journey is shorter than his song duration.