TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P4466
  • Problem
  • P4466Euler theorem
    Limits : Time Limit : 1000 MS   Memory Limit : 565536 KB
    Description

    HazelFan is given two positive integers a,b, and he wants to calculate amodb. But now he forgets the value of b and only remember the value of a, please tell him the number of different possible results.

    Input Format

    The first line contains a positive integer T(1≤T≤5), denoting the number of test cases.
    For each test case:
    A single line contains a positive integer a(1≤a≤10^9).

    Output Format

    For each test case:
    A single line contains a nonnegative integer, denoting the answer.

    Sample Input

    2
    1
    3

    Sample Output

    2
    3


    Source  2017 Multi7 杭州二中