Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AL_15_04 - Sponsorzy

Właśnie obliczyliśmy, że suma przeznaczona przez sponsorów na nagrody w tej edycji AlgoLigi wynosi równo p1w1×p2w2×p3w3×...pnwn groszy. Zastanawiamy się czy tę kwotę da się równo podzielić na m osób?

Wejście

W pierwszej linii wejścia znajduje się jedna liczba całkowita t (1 ≤ t ≤ 100) określająca liczbę zestawów danych. W kolejnych liniach znajduje się t zestawów danych.

Każdy zestaw danych składa się z dwóch linii w pierwszej linii znajdują się liczby n i m (1 ≤ n ≤ 100; 1 ≤ m ≤ 109) oznaczające odpowiednio liczbę czynników iloczynu kwoty przeznaczonej na nagrody oraz liczbę nagrodzonych. W drugiej linii znajduje się n par liczb całkowitych p, w (1 ≤ p, w ≤ 109) określających podstawę i wykładnik każdego z czynników.

Wyjście

Na wyjściu dla każdego zestawu danych należy wypisać TAK jeżeli podaną kwotę da się równo podzielić na m osób albo NIE w przeciwnym wypadku.

Przykład

Wejście

4
3 7
2 3 3 2 5 2
3 10
2 3 3 2 5 2
4 9220
3 3 2 2 6 2 4 3
4 82944
3 3 2 2 6 2 4 3

Wyjście

NIE
TAK
NIE
TAK

Dodane przez:Maciej Boniecki
Data dodania:2014-03-29
Limit czasu wykonania programu:0.5s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU
Pochodzenie:ALGOLIGA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.