Pis rəqəm#377
John və Brus ədədinin çox pis bir ədəd olduğuna inanırlar. Buna görə də bu ədəddən hər zaman və hər yerdə uzaq durmağa çalışırlar.
İndi isə oğlanlar ədədini -dən artıq olmayan müsbət ədədlərin cəmi şəklində ifadə etmək istəyirlər. Amma pis ədədi barədə unutmayın! Hər bir toplanan -ə bölünməməlidir və toplananların sayı da -ə bölünməməlidir.
Sizin tapşırığınız belə bir ifadə üçün toplananların mümkün olan ən az sayını tapmaqdır.
Məsələn, əgər N=3, M=11, K=6 olarsa, biz -i 5+6 şəklində ifadə edə bilərik, amma -ə bölünür, buna görə ən azı toplanan lazımdır. Amma N=3 olduğuna görə sayda toplanan da olmaz, nəticədə cavab olur. M=11=4+4+2+1 kimi bir ifadə mümkündür.
Birinci sətirdə tam ədədi verilir — testlərin sayı. Hər test aşağıdakı bir sətirdə üç tam ədəd olan N, M, K verilir, ədədlər boşluq ilə ayrılıb.
Hər test üçün bir sətirdə tələblərə uyğun minimal mümkün toplananların sayını çap edin. Əgər bu mümkün deyilsə, **-1** çap edin (tırnaqsız).
Qısıtlamalar
1 \le T \le 74 1 \le N, M, K \le 1000000000~(10^9)
Nümunə 1