Penghadang Handal

Sugeng-kun, seorang mahasiswa yang baru saja menyusun strategi rekursif untuk praktikum, merasa lapar dan memutuskan pergi ke Budhe untuk makan. Namun, hari itu kurang beruntung karena di Budhe, dia dihadang oleh geng amelika yang sudah lama ingin mengajaknya "berdiskusi."

Ternyata, anggota geng amelika ini tidak sembarangan. Mereka mengikuti suatu aturan matematis aneh yang disebut "virturial," modifikasi dari faktorial.

Biasanya, faktorial ditulis sebagai 𝑛! = 𝑛 × (𝑛 − 1) × (𝑛 − 2) × (𝑛 × 3) × ...,

tetapi para doblin ini mengikuti 𝑛? = 𝑛 × (𝑛 − 𝑣) × (𝑛 − 2𝑣) × (𝑛 − 3𝑣) × … .

Sekarang, Sugeng-kun yang pusing setelah belajar meminta bantuan kalian untuk menghitung jumlah akhir anggota geng amelika agar dia bisa menyusun strategi perlawanannya. Berapa jumlah amelikarian yang akan "berdiskusi" dengan Sugeng-kun di Budhe hari ini?

Format Masukan

Baris pertama berisi bilangan bulat tunggal yang merupakan jumlah kasus uji.

Baris kedua dari setiap kasus uji berisi 2 bilangan bulat yang merupakan argumen parameter untuk menghitung jumlah para amelikarian.

Format Keluaran

Bilangan M yang menyatakan jumlah anggota amelika.

Contoh Masukan 1

2
6 2
4 1

Contoh Keluaran 1

48
24