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