Rəqəmi tapın

Bu interaktiv bir tapşırıqdır. Belə tapşırıqlarla necə işləmək lazım olduğunu başa düşmək üçün şərti tam oxuyun.

Münsiflər heyəti $1$-dən $n$-ə qədər bir tam ədəd düşünüb və sizin vəzifəniz onu tapmaqdır. Siz $1$-dən $n$-ə qədər istənilən ədədi soruşa bilərsiniz və münsiflər heyəti «1» deyəcək, əgər bu ədəd düşündükləri ədəddən böyük və ya bərabərdirsə, əks halda «0» deyəcək.

Giriş verilənləri

Birinci sətir iki tam ədəd $t$ və $q$ ($1\le t\le 100$) — testlərin sayı və hər test üçün maksimum sorğu sayını ehtiva edir. $q$ üçün məhdudiyyətlər aşağıda verilmişdir.

Qarşılıqlı təsir

Hər bir giriş dəsti üçün əvvəlcə bir tam ədəd $n$ ($1\le n\le 1000$) — düşünülə biləcək maksimum ədəd oxunmalıdır.

Sorğu etmək üçün «1 $v$» ($1\le v\le n$) çıxış edin.

Sorğuya cavab olaraq, münsiflər heyəti «1» çıxış edəcək, əgər $v$ düşündükləri ədəddən böyük və ya bərabərdirsə, əks halda — «0».

Sorğunu çıxış etdikdən sonra yeni sətir simvolu çıxış etməyi və çıxış buferini sıfırlamağı unutmayın. Buferi sıfırlamaq üçün istifadə edin:

• fflush(stdout) və ya cout.flush() C++-da;

• System.out.flush() Java-da;

• flush(output) Pascal-da;

• stdout.flush() Python-da;

digər dillər üçün sənədlərə baxın.

Qeyd edin ki, əgər sorğunuz etibarsızdırsa (sorğu limiti aşılmışdır və ya giriş massiv məhdudiyyətlərə uyğun gəlmir), interaktor «-1» çıxış edəcək və işi dayandıracaq. Əgər «-1» oxuyursunuzsa, dərhal proqramı dayandırın ki, Yanlış cavab qərarını alasınız, əks halda təsadüfi qərar alacaqsınız.

Cavab $a$-nı bildiyiniz zaman «2 $a$» çıxış edin. Bu sorğu $q$ sorğularına daxil edilmir.

Bundan sonra, əgər bu son giriş dəsti idisə, proqramınızı dayandırmalısınız, əks halda növbəti giriş dəsti ilə işləməyə davam etməlisiniz.

Dörd dildən (C++, Java, Python, Pascal) hər biri üçün istifadə edə biləcəyiniz bir şablon təqdim edilmişdir.

Nümunələr

2 10
10

0

1

8

1

1

0

1 2

1 3

2 3

1 8

1 7

1 6

2 7

Qiymətləndirmə

$q$ — proqramınızın istifadə edə biləcəyi maksimum sorğu sayıdır.

1. ($40$ bal) $q=1000$;

2. ($59$ bal) $q=15$;

3. ($1$ bal) $q=10$.