EduBrick

G. Засекреченная переписка

1000 мс · 256 МБ · всё или ничего

Три диска с nn, mm и kk зубцами соединены последовательно. За один поворот первый диск проворачивается на один зубец вперёд, второй - на один вперёд, третий - на один назад. Числа под указателями образуют тройку (a1,a2,a3)(a_1, a_2, a_3).

По двум тройкам определите, можно ли целым числом поворотов перейти от первой ко второй.

Формат ввода

В первой строке - число пар TT (1≤T≤101 \le T \le 10).

Во второй строке - числа nn, mm, kk (1≤n,m,k≤10181 \le n, m, k \le 10^{18}).

В следующих 2T2T строках - по три числа: сначала тройка a1,a2,a3a_1, a_2, a_3, затем тройка b1,b2,b3b_1, b_2, b_3 (1≤a1,b1≤n1 \le a_1, b_1 \le n, 1≤a2,b2≤m1 \le a_2, b_2 \le m, 1≤a3,b3≤k1 \le a_3, b_3 \le k).

Формат вывода

Для каждой пары выведите YES, если тройки принадлежат одной последовательности, и NO иначе.

Примеры

ввод
3
11 13 15
5 5 5
6 4 6
11 13 15
1 12 1
2 13 2
1 1 1
вывод
YES
YES
YES
ввод
2
2 2 2
1 1 1
1 1 2
1 1 1
2 2 2
вывод
NO
YES
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.