Üç cüce — Yosun, Yaprak ve Kök — bir meşe ağacının etrafında halka olup dans ediyor: Yosun'u Yaprak, Yaprak'ı Kök, Kök'ü de Yosun takip ediyor.
Danstan önce her cüce kendisi için biraz meşe palamudu toplar: Yosun palamut alır, burada 1 \le a \le n; Yaprak palamut alır, burada 1 \le b \le m; Kök palamut alır, burada 1 \le c \le k.
Her cüce palamutlarını mümkün olduğunca çok yığına ayırır; her yığında bir sonraki cücenin sahip olduğu kadar palamut bulunur. Yığınlara sığmayan palamutlar o cücenin kalanıdır. Böylece Yosun, Yaprak ve Kök'ün kalanları sırasıyla a \bmod b, b \bmod c ve c \bmod a değerlerine eşittir; burada x \bmod y, sayısının sayısına bölümünden kalandır (örneğin, 7 \bmod 3 = 1, 4 \bmod 11 = 4).
Üç cücenin de kalanları birbirine eşitse dansa uyumlu denir:
test durumunun her biri için dansın uyumlu olduğu (a, b, c) üçlülerinin sayısını bulun.
İlk satırda bir tam sayı (1 \le t \le 10^5) — test durumlarının sayısı verilir.
Sonraki satırın her birinde üç tam sayı , ve (1 \le n, m, k \le 10^9) verilir.
Her test durumu için ayrı bir satırda bir tam sayı — dansın uyumlu olduğu (a, b, c) üçlülerinin sayısını yazdırın.
Örnek 1
Birinci test durumunda Kök yalnızca bir palamut alabilir. Uygun olan tek üçlü (1, 1, 1)'dir: her üç kalan da 'a eşittir. Örneğin, (2, 1, 1) üçlüsü uygun değildir: Yosun ve Yaprak'ın kalanları iken Kök'ün kalanı 1 \bmod 2 = 1'dir.