Riyaziyyat İmtahanı

Sakurako beşinci sinifdədir və sabah Riyaziyyat imtahanı var. O, imtahana hazırlaşmağa və maksimum bal toplamağa qərar verdi. Hazırda öyrəndiyi mövzu ədədlərin mütləq dəyərləridir.

$a$ ədədinin mütləq dəyəri, $|a|$ ilə göstərilir, belə müəyyən edilir: $|a|=\{\begin{array}{ll}a& \text{əgər }a\ge 0,\\ -a& \text{əgər }a<0.\end{array}$

Bu, çətin bir mövzu deyil və Sakurako demək olar ki, bütün tapşırıqları asanlıqla həll etdi. Lakin, onun çətinlik çəkdiyi bir tapşırıq var. Məsələ aşağıdakı kimidir:

"Verilmiş tam ədədlər $x,y,k$. $x$-i $|x-y|$ ilə dəqiq $k$ dəfə əvəz etsəniz, $x$-in dəyəri nə olacaq?"

Sakurako bu problemin çox ümumiləşdirildiyini düşünür və sizdən bəzi hallarda ona cavab verməyinizi xahiş edir ki, o, öz başına həll yolu tapsın. Zəhmət olmasa, Sakurakoya Riyaziyyat imtahanına hazırlıqda kömək edin.

Giriş verilənləri

Birinci sətirdə bir tam ədəd $q(1\le q\le 10^5)$ — Sakurakonun sizə verdiyi hallarının sayı var.

Sonrakı $q$ sətirinin hər birində üç tam ədəd $x,y,k(0\le x\le 10^9;1\le y\le 10^9;0\le k\le 10^9)$ — Sakurako sizdən bu üç tam ədəd üçün tapşırığı həll etməyinizi xahiş edir.

Çıxış verilənləri

Hər hal üçün, $k$ əvəzləməsindən sonra $x$-in dəyərini bir tam ədəd olaraq çıxarın.

Nümunələr

Qeyd

Üçüncü halda, $x=12,y=5,k=3$ var. Beləliklə, üç əvəzləmə edirik:

1. $x:=|x-y|=|12-5|=7$;

2. $x:=|x-y|=|7-5|=2$;

3. $x:=|x-y|=|2-5|=3$.

Buna görə, o hal üçün cavab $3$-dür.

Qiymətləndirmə

1. ($11$ xal): $\sum k\le 10^5$;

2. ($27$ xal): bütün hallarda $x\le y$;

3. ($21$ xal): bütün hallarda $x$ $y$-yə bölünəndir;

4. ($41$ xal): əlavə məhdudiyyət olmadan.