規定一種只由 p, q, r (1 <= p,q,r <= 9, p,q,r 不重複) 所組成的n位數
請你求出這種n位數中有多少個數可以被9整除。
輸入的第一行有一個整數 t 代表以下有多少組測試資料。
每組測資包含4個正整數 n (1 <= n <= 12), p, q, r (1 <= p,q,r <= 9, p,q,r 不重複)
代表那種n位數只會出現p, q, r這三種數字
對於每一組測試資料請輸出一個整數代表那種n位數中有多少個數可以被9整除。
詳情請見Sample input/output