Sizə 10-dan 99-a [10, 99] qədər diapazonda bütün natural ədədlər verilir. Onlardan k müxtəlif ədədi elə seçin ki, onları tək sətirdə birləşdirdikdən sonra alınacaq ədəd x-a bölünsün. Bu cür variantların sayını hesablayın.

Giriş verilənləri

Birinci sətirdə yeganə ədəd - test hallarının sayı t (1 ≤ t ≤ 100) verilir. Hər bir test halı ayrı sətirdə verilir və boşluqla ayrılan iki ədədi ehtiva edir: k (1 ≤ k ≤ 5) и x (1 ≤ x ≤ 100).

Çıxış verilənləri

Hər bir test halı üçün ayrı sətirdə nümunədə göstərilmiş formata uyğun məsələnin cavabını verin.