Ticket 4865
Problem 1633 -d
View hacks & all small testcases

Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.


Retry
Input
4
2 8
26 540 
7 6 
1 3
960 
5 
1 9
30 
2 
3 10
923 346 165 
9 6 4 
Expected Output
7
0
2
6
Generator Parameters
--b_high 1000 --b_low 1 --c_high 9 --c_low 1 --k_high 12 --k_low 1 --n_high 3 --n_low 1 --t_high 10 --t_low 1