VanDiana riyaziyyatdan ən kiçik ortaq qat (EKQ) tapmaq üzrə iki təbii ədəd və üçün T misal həll etməlidir. İşin düzgünlüyünü yoxlamaq üçün o, C++ dilində proqram yazıb və bunu siz də edə bilərsiniz.
Birinci sətirdə (1 \leq T \leq 200) təbii ədədi — misalların sayı verilir. Sonrakı sətirdə hər bir misal üçün üç təbii ədəd , , (1 \leq a, b, c \leq 2\times10^{15}) verilmişdir. Burada , — EKQ tapılmalı olan ədədlər, — VanDiananın cavabıdır.
Hər bir misal üçün ayrıca sətirdə YES əgər VanDiana düzgün cavab veribsə, əks halda NO çap edin.
Nümunə