7682 - PB - Divisible by 11?   

Description

規定一種只由 p, q (1 <= p,q <= 9, p != q) 所組成的n位數
請你求出這種n位數中有多少個數可以被11整除。

Input

輸入的第一行有一個整數 t 代表以下有多少組測試資料。

每組測資包含3個正整數 n (1 <= n <= 15), p, q (1 <= p,q <= 9, p != q)
代表那種n位數只會出現p, q這兩種數字

Output

對於每一組測試資料請輸出一個整數代表那種n位數中有多少個數可以被11整除。

詳情請見Sample input/output

Sample Input  Download

Sample Output  Download

Tags




Discuss