h2. Restrictii
* $1 ≤ K ≤ 10 000 000$

* $1 ≤ T ≤ 100 000$

* Daca $K ≤ 2$, atunci $1 ≤ N ≤ 1 000 000 000$
* Daca $K > 2$, atunci $1 ≤ N ≤ max{3000, 69*K-19}$

h2. Exemple

h2. Exemplu

table(example). |_. kboard.in |_. kboard.out |
|1 3

1
2
1

|
|3 4
999
998
100
256
|1
1
2
1
|
|9999999 20
89999988
289999962
129999982
16124217
299106936
60546243
524323847
649999916
449756549
64633851
209999972
368724199
152731683
89999988
77390991
649999916
25493701
289999962
225376567
223888509
|2
2
2
1
1
1
1
2
1
1
2
1
1
2
1
2
1
2
1
1
|

|

== include(page="template/taskfooter" task_id="kboard") ==