Berlandiyada belə bir ənənə var. Gənc bir oğlan bir qızla evlənmək istədikdə, o, hər gün ona altı muncuqdan ibarət yeni bir boyunbağı hədiyyə etməlidir. Hər bir muncuq rəngdən biri ilə boyana bilər. Qız yalnız bütün mümkün boyunbağılar hədiyyə edildikdən sonra evliliyə razı olacaq. Əgər bir boyunbağı artıq hədiyyə edilibsə və başqa bir boyunbağı ondan döndərmə və ya çevirmə yolu ilə əldə edilə bilirsə, onlar eyni sayılır və ikinci boyunbağını hədiyyə etmək lazım deyil. Anonimus adlı gənc oğlan gözəl Afroditaya aşiq olub və onunla evlənmək istəyir. İndi o, qızın onunla evlənməyə razı olana qədər neçə gün boyunbağı hədiyyə etməli olduğunu öyrənmək istəyir.
Giriş faylının ilk sətirində T \leq 100 təbii ədədi, yəni testlərin sayı verilir. Sonrakı sətirdə, hər biri N < 2460 təbii ədədi verilir.
Girişdəki hər bir üçün altı muncuqdan ibarət boyunbağını rəngdə boyamağın yollarının sayını ayrıca sətirdə göstərin.
Nümunə 1