Kyselyt |
| Time limit: | 1.00 s |
| Memory limit: | 512 MB |
|
Tarkastellaan äärettömän pitkää merkkijonoa, joka sisältää kaikki positiiviset kokonaisluvut suuruusjärjestyksessä:
12345678910111213141516171819202122232425...
Tehtäväsi on käsitellä joukko kyselyitä, joissa täytyy selvittää tietyssä kohtaa merkkijonoa oleva numero.
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku $q$: kyselyiden määrä.
Sitten syötteessä on $q$ riviä, joista jokaisella on yksi kokonaisluku $k$: kohta merkkijonossa. Kohdat on numeroitu $1$:stä alkaen.
Tuloste
Tulosta jokaiseen kyselyyn kohdassa $k$ oleva merkki.
Esimerkki
Syöte:
3
7
19
12
Tuloste:
7
4
1
Arvostelu
Kaikissa osatehtävissä $1 \le q \le 1000$.
Osatehtävä 1 (12 pistettä)
Osatehtävä 2 (25 pistettä)
Osatehtävä 3 (63 pistettä)
