Darıxdırıcı faktoriallar

Giriş

Birinci sətirdə sorğuların sayı $t (1 \leq t \leq 1000)$ t~(1 \le t \le 1000) verilmişdir.

Sonrakı $t$ sətirin hər birində iki tam ədəd $n (1 \leq n \leq 2 \cdot 1 0^{9})$ n~(1 \le n \le 2 \cdot 10^9) və $p (1 < p \leq 2 \cdot 1 0^{9})$ p~(1 < p \le 2 \cdot 10^9) verilmişdir, burada $p$ — sadə ədəddir. Məlumdur ki, $∣ n - p ∣ \leq 1000$ |n - p| \le 1000.

Çıxış

Hər sorğu üçün $n! mod p$ n! \bmod p dəyərini ayrı sətirdə çap edin.

Nümunələr

Nümunə 1

Loading