// Mini-proyek Bagian 4: Kalkulator Teori Bilangan -- starter.
//
// Compile:  g++ -std=c++17 -O2 -o kalkulator projects/04-kalkulator-bilangan/starter.cpp
// Jalankan: ./kalkulator < projects/04-kalkulator-bilangan/contoh-masukan.txt

#include <iostream>
using namespace std;

// TODO: long long fpb(long long a, long long b)

// TODO: long long kpk(long long a, long long b)   -- bagi dulu, baru kali

// TODO: long long pangkat_mod(long long a, long long b, long long m)

// TODO: bool prima(long long n)                   -- uji akar, i * i <= n

// TODO: long long invers(long long y, long long p) -- pangkat_mod(y, p-2, p)

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int q;
    cin >> q;

    while (q--) {
        int jenis;
        cin >> jenis;

        // TODO: baca masukan tambahan sesuai jenis, panggil fungsi yang
        //       sesuai, cetak jawabannya.
    }
    return 0;
}